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.00019776963
Overall Rank
371 | 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
127 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030337791
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020486383
418 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00018567032
693 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014693239
1,126 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011888563
1,367 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00010878876
1,403 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010753743
1,520 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010358287
1,619 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010044303
1,666 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 9.9309987e-05
1,769 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 9.6796356e-05
2,012 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.1799412e-05
2,215 OLAP Over Uncertain and Imprecise Data 2005 VLDB 8.8284913e-05
2,509 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3500835e-05
2,730 Partial Results in Database Systems 2014 SIGMOD 8.0676725e-05
2,996 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7548593e-05
3,106 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.6276487e-05
3,116 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.6157273e-05
3,203 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.5227628e-05
3,337 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.3950425e-05
3,553 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.188315e-05
3,881 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 6.9309694e-05
5,194 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2200717e-05
5,708 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.0107692e-05
5,922 Query Processing over Incomplete Autonomous Databases 2007 VLDB 5.9284185e-05
6,190 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.838872e-05
6,267 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8134046e-05
6,360 Clue-based Spatio-textual Query 2017 VLDB 5.78729e-05
6,762 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 5.6704515e-05
6,867 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.644892e-05
6,990 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 5.6105767e-05
7,192 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.5736733e-05
7,519 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.4892692e-05
7,607 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 5.4696523e-05
8,212 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 5.3607873e-05
8,248 Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024 VLDB 5.354459e-05
8,337 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 5.3357365e-05
8,547 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.3031071e-05
8,776 Probabilistic Management of OCR Data using an RDBMS 2012 VLDB 5.2666658e-05
9,541 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.151324e-05
9,644 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1334081e-05
9,794 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.115551e-05
10,158 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB 5.0597449e-05
10,535 FIRAS: A Framework for Interval Range Search and Sampling 2026 SIGMOD 4.9605343e-05
11,262 Relevance Queries for Interval Data 2025 SIGMOD 4.9605343e-05
11,927 Continuous Social Distance Monitoring in Indoor Space 2022 VLDB 4.9605343e-05
12,446 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.9605343e-05
12,611 EnviroMeter: A Platform for Querying Community-Sensed Data 2013 VLDB 4.9605343e-05
12,748 Transducing Markov Sequences 2010 PODS 4.9605343e-05
12,762 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.9605343e-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.00029532435
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.0002855087
663 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00014963254
1,222 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00011443995
1,767 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 9.6850758e-05
4,015 On Computing Functions with Uncertainty 2001 PODS 6.8371729e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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