DBScholar

Back to papers

Evaluating Probabilistic Queries over Imprecise Data

Summary: Probabilistic query evaluation over uncertain, evolving sensor and moving-object data; introduces query classes and algorithms for probabilistic answers. Also proposes quality metrics and update policies to boost accuracy, with experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h48cdc918f440f0e5
Venue
SIGMOD
Year
2003
Pagerank
0.00019846702
Overall Rank
370 | 97.52%
DOI
10.1145/872757.872823

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{cheng_sigmod03,
        title = {{Evaluating Probabilistic Queries over Imprecise Data}},
        author = {Cheng, Reynold and Kalashnikov, Dmitri V. and Prabhakar, Sunil},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872823},
        url = {https://dl.acm.org/doi/10.1145/872757.872823},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 53 citing papers.

Rank Citing Paper Year Venue Pagerank
126 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030439683
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020519525
417 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00018631353
690 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014745444
1,124 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011927351
1,365 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00010913898
1,396 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.0001079253
1,518 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010396565
1,615 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010067073
1,657 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 9.967084e-05
1,760 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 9.7106555e-05
2,104 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0366183e-05
2,204 OLAP Over Uncertain and Imprecise Data 2005 VLDB 8.8558582e-05
2,502 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3800737e-05
2,717 Partial Results in Database Systems 2014 SIGMOD 8.0980367e-05
2,984 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7830089e-05
3,092 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.6563998e-05
3,105 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.6445188e-05
3,192 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.5512396e-05
3,326 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.4227632e-05
3,542 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.2155312e-05
3,875 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 6.9536357e-05
5,175 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2429707e-05
5,695 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.0334848e-05
5,909 Query Processing over Incomplete Autonomous Databases 2007 VLDB 5.9505465e-05
6,175 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.8610125e-05
6,252 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8354449e-05
6,346 Clue-based Spatio-textual Query 2017 VLDB 5.8092399e-05
6,738 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 5.6918011e-05
6,846 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.6662335e-05
6,974 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 5.630394e-05
7,168 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.5947893e-05
7,494 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.5095043e-05
7,584 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 5.4903974e-05
8,190 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 5.3810698e-05
8,224 Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024 VLDB 5.3747673e-05
8,317 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 5.3559621e-05
8,522 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.3232189e-05
8,747 Probabilistic Management of OCR Data using an RDBMS 2012 VLDB 5.2865969e-05
9,502 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.1708619e-05
9,607 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1528778e-05
9,757 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.1349531e-05
10,117 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB 5.0789354e-05
10,458 FIRAS: A Framework for Interval Range Search and Sampling 2026 SIGMOD 4.9793485e-05
11,194 Relevance Queries for Interval Data 2025 SIGMOD 4.9793485e-05
11,877 Continuous Social Distance Monitoring in Indoor Space 2022 VLDB 4.9793485e-05
12,397 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.9793485e-05
12,562 EnviroMeter: A Platform for Querying Community-Sensed Data 2013 VLDB 4.9793485e-05
12,699 Transducing Markov Sequences 2010 PODS 4.9793485e-05
12,713 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.9793485e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029627449
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00028633995
659 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00015015728
1,218 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00011483616
1,755 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 9.7206727e-05
3,998 On Computing Functions with Uncertainty 2001 PODS 6.8627697e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,865 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB
2 1,396 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
3 2,104 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB
4 8,206 Probabilistic Histograms for Probabilistic Data 2009 VLDB
5 587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS
6 1,615 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD
7 4,213 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS
8 12,758 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB
9 51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
10 5,175 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB