Producing approximate answers to set- and single-valued queries
Journal of Systems and Software - Special issue on information and knowledge management
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A model for the prediction of R-tree performance
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
ProbView: a flexible probabilistic database system
ACM Transactions on Database Systems (TODS)
OLAP and statistical databases: similarities and differences
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
New sampling-based summary statistics for improving approximate query answers
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
The complexity of query reliability
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Join synopses for approximate query answering
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Uncertainty in a nested relational database model
Data & Knowledge Engineering
Updating and Querying Databases that Track Mobile Units
Distributed and Parallel Databases - Special issue on mobile data management and applications
On computing functions with uncertainty
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Adaptive precision setting for cached approximate values
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Querying the trajectories of on-line mobile objects
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
Best-effort cache synchronization with source cooperation
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
IEEE Transactions on Computers
The Management of Probabilistic Data
IEEE Transactions on Knowledge and Data Engineering
Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Approximate Query Answering Using Precomputed Statistics
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Evaluating probabilistic queries over imprecise data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Indexing multi-dimensional uncertain data with arbitrary probability density functions
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A Mathematical Theory of Communication
A Mathematical Theory of Communication
Nonlinear Time Series Analysis
Nonlinear Time Series Analysis
Model-driven data acquisition in sensor networks
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient query evaluation on probabilistic databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient indexing methods for probabilistic threshold queries over uncertain data
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Modeling and querying uncertain spatial information for situational awareness applications
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Range search on multidimensional uncertain data
ACM Transactions on Database Systems (TODS)
MCDB: a monte carlo approach to managing uncertain data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Probabilistic top-k and ranking-aggregate queries
ACM Transactions on Database Systems (TODS)
Quality-Aware Probing of Uncertain Data with Resource Constraints
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
A query processor for prediction-based monitoring of data streams
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
The VLDB Journal — The International Journal on Very Large Data Bases
Querying objects modeled by arbitrary probability distributions
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
An efficient mechanism for processing similarity search queries in sensor networks
Information Sciences: an International Journal
Attribute and object selection queries on objects with probabilistic attributes
ACM Transactions on Database Systems (TODS)
Hi-index | 0.00 |
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.