Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/9141
Title: Evaluation of probabilistic queries over imprecise data in constantly-evolving environments
Authors: Cheng, R
Kalashnikov, DV
Prabhakar, S
Keywords: Constantly-evolving environments
Data caching
Data uncertainty
Entropy
Probabilistic queries
Query quality
Issue Date: 2007
Publisher: Pergamon-Elsevier Science Ltd
Source: Information systems, 2007, v. 32, no. 1, p. 104-130 How to cite?
Journal: Information Systems 
Abstract: Sensors are often employed to monitor continuously changing entities like locations of moving objects and temperature. The sensor readings are reported to a database system, and are subsequently used to answer queries. Due to continuous changes in these values and limited resources (e.g., network bandwidth and battery power), the database may not be able to keep track of the actual values of the entities. Queries that use these old values may produce incorrect answers. However, if the degree of uncertainty between the actual data value and the database value is limited, one can place more confidence in the answers to the queries. More generally, query answers can be augmented with probabilistic guarantees of the validity of the answers. In this paper, we study probabilistic query evaluation based on uncertain data. A classification of queries is made based upon the nature of the result set. For each class, we develop algorithms for computing probabilistic answers, and provide efficient indexing and numeric solutions. We address the important issue of measuring the quality of the answers to these queries, and provide algorithms for efficiently pulling data from relevant sensors or moving objects in order to improve the quality of the executing queries. Extensive experiments are performed to examine the effectiveness of several data update policies.
URI: http://hdl.handle.net/10397/9141
DOI: 10.1016/j.is.2005.06.002
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

18
Last Week
0
Last month
0
Citations as of Aug 17, 2017

WEB OF SCIENCETM
Citations

7
Last Week
0
Last month
0
Citations as of Aug 13, 2017

Page view(s)

35
Last Week
2
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.