Sciweavers

Share
IS
2007

Evaluation of probabilistic queries over imprecise data in constantly-evolving environments

9 years 10 months ago
Evaluation of probabilistic queries over imprecise data in constantly-evolving environments
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 effic...
Reynold Cheng, Dmitri V. Kalashnikov, Sunil Prabha
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where IS
Authors Reynold Cheng, Dmitri V. Kalashnikov, Sunil Prabhakar
Comments (0)
books