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
3524
Venue
SIGMOD
Year
2003
Pagerank
0.0002023153
Overall Rank
359 | 97.54%
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
125 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030932014
337 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020783399
408 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00019008806
680 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.0001504854
1,097 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00012181027
1,327 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011141552
1,363 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00011025316
1,486 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010625076
1,594 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010252583
1,638 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 0.00010155338
1,728 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 9.9098087e-05
2,062 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.24085e-05
2,172 OLAP Over Uncertain and Imprecise Data 2005 VLDB 9.0394311e-05
2,460 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.5505905e-05
2,663 Partial Results in Database Systems 2014 SIGMOD 8.2818137e-05
2,936 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.9437689e-05
3,034 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.8302786e-05
3,049 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.8151597e-05
3,139 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.7188328e-05
3,483 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.372823e-05
3,599 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.2710351e-05
4,579 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 6.6203846e-05
5,318 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2672687e-05
5,565 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.171506e-05
5,801 Query Processing over Incomplete Autonomous Databases 2007 VLDB 6.0850704e-05
6,049 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.9949334e-05
6,120 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.9693818e-05
6,217 Clue-based Spatio-textual Query 2017 VLDB 5.9425753e-05
6,712 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.7962014e-05
6,761 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 5.7822533e-05
6,863 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 5.7514261e-05
7,027 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.7231968e-05
7,350 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.6358517e-05
7,463 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 5.6111155e-05
8,032 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 5.5041098e-05
8,058 Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024 VLDB 5.4981306e-05
8,147 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 5.4788421e-05
8,355 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.445099e-05
8,585 Probabilistic Management of OCR Data using an RDBMS 2012 VLDB 5.4075213e-05
9,323 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.289545e-05
9,425 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.2711481e-05
9,581 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.2528121e-05
9,936 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB 5.1955087e-05
10,244 FIRAS: A Framework for Interval Range Search and Sampling 2026 SIGMOD 5.093636e-05
10,776 Relevance Queries for Interval Data 2025 SIGMOD 5.093636e-05
11,568 Continuous Social Distance Monitoring in Indoor Space 2022 VLDB 5.093636e-05
12,104 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 5.093636e-05
12,271 EnviroMeter: A Platform for Querying Community-Sensed Data 2013 VLDB 5.093636e-05
12,408 Transducing Markov Sequences 2010 PODS 5.093636e-05
12,422 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 5.093636e-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
136 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00030123303
149 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00029226907
646 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00015335457
1,195 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00011727947
1,716 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 9.9330086e-05
3,923 On Computing Functions with Uncertainty 2001 PODS 7.0158184e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,818 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB
2 1,363 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
3 2,062 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB
4 8,059 Probabilistic Histograms for Probabilistic Data 2009 VLDB
5 574 Management of Probabilistic Data: Foundations and Challenges 2007 PODS
6 1,594 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD
7 4,136 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS
8 12,467 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB
9 50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
10 5,318 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB