Indefinite and maybe information in relational databases
ACM Transactions on Database Systems (TODS)
A modeling language for mathematical programming
Management Science
Imprecise information and uncertainty in information systems
ACM Transactions on Information Systems (TOIS)
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Approximate computation of multidimensional aggregates of sparse data using wavelets
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Join synopses for approximate query answering
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
The Earth Mover's Distance as a Metric for Image Retrieval
International Journal of Computer Vision
On computing functions with uncertainty
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Progressive approximate aggregate queries with a multi-resolution tree structure
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Wavelet synopses with error guarantees
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Histogram-Based Approximation of Set-Valued Query-Answers
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Approximate Query Processing Using Wavelets
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Approximate join processing over data streams
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Evaluating probabilistic queries over imprecise data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
QUASAR: quality aware sensing architecture
ACM SIGMOD Record
The new Casper: query processing for location services without compromising privacy
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Optimization of multi-version expensive predicates
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Bandwidth-constrained queries in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Quality-Aware Probing of Uncertain Data with Resource Constraints
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Generating efficient safe query plans for probabilistic databases
Data & Knowledge Engineering
Fault Tolerant Evaluation of Continuous Selection Queries over Sensor Data
International Journal of Distributed Sensor Networks
Querying and cleaning uncertain data
QuaCon'09 Proceedings of the 1st international conference on Quality of context
The COST benchmark—comparison and evaluation of spatio-temporal indexes
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Probabilistic spatial queries on existentially uncertain data
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Hi-index | 0.00 |
We examine the problem of evaluating selection queriesover imprecisely represented objects. Such objects are usedeither because they are much smaller in size than the preciseones (e.g., compressed versions of time series), or asimprecise replicas of fast-changing objects across the network(e.g., interval approximations for time-varying sensorreadings). It may be impossible to determine whether an impreciseobject meets the selection predicate. Additionally,the objects appearing in the output are also imprecise. Retrievingthe precise objects themselves (at additional cost)can be used to increase the quality of the reported answer.In our paper we allow queries to specify their own answerquality requirements. We show how the query evaluationsystem may do the minimal amount of work to meetthese requirements. Our work presents two important contributions:first, by considering queries with set-based answers,rather than the approximate aggregate queries overnumerical data examined in the literature; second, by aimingto minimize the combined cost of both data processingand probe operations in a single framework. Thus, we establishthat the answer accuracy/performance tradeoff canbe realized in a more general setting than previously seen.