Database Paper Browser

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
3462
Venue
SIGMOD
Year
2003
Pagerank
0.00022443768
Overall Rank
467 | 96.76%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 52 citing papers.

Rank Citing Paper Year Venue Pagerank
149 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00041101118
469 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00022406923
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022221803
760 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017053935
1,179 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00013457451
1,395 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 0.00012207039
1,586 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00011250856
1,609 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011150935
1,699 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010858983
1,705 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 0.00010829958
1,707 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010816111
2,268 OLAP Over Uncertain and Imprecise Data 2005 VLDB 9.1497575e-05
2,308 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0591406e-05
2,656 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3620622e-05
3,051 Partial Results in Database Systems 2014 SIGMOD 7.6512591e-05
3,121 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5271941e-05
3,185 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.4192604e-05
3,505 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0337815e-05
3,632 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 6.9009547e-05
4,080 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 6.4652983e-05
4,743 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 5.9586508e-05
5,537 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 5.4522327e-05
5,549 Query Processing over Incomplete Autonomous Databases 2007 VLDB 5.4428494e-05
5,674 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 5.377195e-05
5,764 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.3369195e-05
5,796 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.3240234e-05
6,012 Clue-based Spatio-textual Query 2017 VLDB 5.2415551e-05
6,335 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.1056594e-05
6,670 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 4.9672601e-05
6,838 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 4.9109732e-05
6,960 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 4.8849367e-05
7,365 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 4.7517889e-05
7,540 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 4.7159549e-05
7,754 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 4.6600967e-05
7,806 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 4.6459438e-05
8,087 Similarity Search and Mining in Uncertain Databases 2010 VLDB 4.5899317e-05
8,378 Probabilistic Management of OCR Data using an RDBMS 2012 VLDB 4.5320288e-05
8,745 Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024 VLDB 4.456315e-05
9,165 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 4.3849295e-05
9,274 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3646295e-05
9,427 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 4.3441378e-05
9,782 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB 4.2856106e-05
10,501 Relevance Queries for Interval Data 2025 SIGMOD 4.1945683e-05
11,370 Continuous Social Distance Monitoring in Indoor Space 2022 VLDB 4.1945683e-05
11,905 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.1945683e-05
12,074 EnviroMeter: A Platform for Querying Community-Sensed Data 2013 VLDB 4.1945683e-05
12,213 Transducing Markov Sequences 2010 PODS 4.1945683e-05
12,227 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.1945683e-05
12,378 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.1945683e-05
12,406 Systems Aspects of Probabilistic Data Management 2008 VLDB 4.1945683e-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
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036625711
211 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033981214
750 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00017220819
1,282 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00012852655
1,773 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 0.00010609478
3,801 On Computing Functions with Uncertainty 2001 PODS 6.7570059e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,697 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 0.00010873473
1,707 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010816111
2,308 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0591406e-05
8,090 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5888589e-05
627 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018959005
1,699 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010858983
4,442 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.186154e-05
12,272 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB 4.1945683e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
5,537 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 5.4522327e-05