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.00019837998
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.00030430114
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020510274
417 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00018625112
690 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014739008
1,125 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011921893
1,360 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00010913787
1,397 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010787659
1,518 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.0001039208
1,615 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010062545
1,658 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 9.963099e-05
1,759 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 9.7090189e-05
2,105 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0323688e-05
2,205 OLAP Over Uncertain and Imprecise Data 2005 VLDB 8.8519761e-05
2,504 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3762003e-05
2,719 Partial Results in Database Systems 2014 SIGMOD 8.0942034e-05
2,985 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7794901e-05
3,094 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.6528924e-05
3,107 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.640909e-05
3,193 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.5476762e-05
3,328 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.4194442e-05
3,542 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.212149e-05
3,875 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 6.9503439e-05
5,176 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2400289e-05
5,695 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.0306597e-05
5,912 Query Processing over Incomplete Autonomous Databases 2007 VLDB 5.9477296e-05
6,177 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.8582407e-05
6,255 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8326825e-05
6,350 Clue-based Spatio-textual Query 2017 VLDB 5.8064898e-05
6,743 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 5.6892637e-05
6,850 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.6635511e-05
6,975 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 5.6277347e-05
7,171 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.5921409e-05
7,500 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.5071583e-05
7,590 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 5.4877983e-05
8,198 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 5.3785339e-05
8,230 Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024 VLDB 5.372223e-05
8,322 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 5.3534332e-05
8,529 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.3206989e-05
8,755 Probabilistic Management of OCR Data using an RDBMS 2012 VLDB 5.2841044e-05
9,513 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.168414e-05
9,615 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1504386e-05
9,762 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.1325223e-05
10,121 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB 5.0765311e-05
10,469 FIRAS: A Framework for Interval Range Search and Sampling 2026 SIGMOD 4.9769913e-05
11,203 Relevance Queries for Interval Data 2025 SIGMOD 4.9769913e-05
11,883 Continuous Social Distance Monitoring in Indoor Space 2022 VLDB 4.9769913e-05
12,403 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.9769913e-05
12,568 EnviroMeter: A Platform for Querying Community-Sensed Data 2013 VLDB 4.9769913e-05
12,705 Transducing Markov Sequences 2010 PODS 4.9769913e-05
12,719 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.9769913e-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.00029618887
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00028621958
661 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.000150088
1,219 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00011478351
1,756 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 9.7161465e-05
3,999 On Computing Functions with Uncertainty 2001 PODS 6.8595673e-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,397 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
3 2,105 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB
4 8,193 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,215 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS
8 12,764 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB
9 51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
10 5,176 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB