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)
Incoming Non-self Citations Over Time
Authors
- 1. Reynold Cheng (Purdue University)
- 2. Dmitri V. Kalashnikov (Purdue University)
- 3. Sunil Prabhakar (Purdue University)
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 3 of 53 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,571 | Query Answering Techniques on Uncertain and Probabilistic Data | 2008 | SIGMOD | 5.093636e-05 |
| 12,600 | Systems Aspects of Probabilistic Data Management | 2008 | VLDB | 5.093636e-05 |
| 12,728 | Predicate Result Range Caching for Continuous Queries | 2005 | SIGMOD | 5.093636e-05 |
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 |