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
3463
Venue
SIGMOD
Year
2003
Pagerank
0.00020355418
Overall Rank
357 | 97.53%
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
125 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.0003120745
332 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020989244
398 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00019336176
663 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00015341439
1,059 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00012473603
1,305 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011313488
1,340 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00011196212
1,458 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010797276
1,563 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010402446
1,565 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 0.00010398531
1,708 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 0.00010041923
2,009 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.3955879e-05
2,122 OLAP Over Uncertain and Imprecise Data 2005 VLDB 9.1933962e-05
2,441 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.6376718e-05
2,602 Partial Results in Database Systems 2014 SIGMOD 8.4256834e-05
2,993 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.9350302e-05
3,007 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.9203037e-05
3,088 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.8379228e-05
3,435 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.4849533e-05
4,032 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.013902e-05
4,512 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 6.7224019e-05
5,252 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.3675581e-05
5,436 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.2906101e-05
5,711 Query Processing over Incomplete Autonomous Databases 2007 VLDB 6.1794935e-05
5,968 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 6.0868533e-05
6,030 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 6.0614112e-05
6,121 Clue-based Spatio-textual Query 2017 VLDB 6.0346122e-05
6,601 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.8860028e-05
6,654 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 5.8715116e-05
6,749 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 5.8429601e-05
6,910 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.811645e-05
7,223 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.722897e-05
7,336 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 5.6978558e-05
7,919 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 5.5856307e-05
8,020 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 5.5636664e-05
8,226 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.5294297e-05
8,458 Probabilistic Management of OCR Data using an RDBMS 2012 VLDB 5.4907234e-05
8,783 Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024 VLDB 5.4311509e-05
9,181 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.371468e-05
9,288 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.3527848e-05
9,428 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.3341661e-05
9,772 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB 5.2759752e-05
10,510 Relevance Queries for Interval Data 2025 SIGMOD 5.1725247e-05
11,372 Continuous Social Distance Monitoring in Indoor Space 2022 VLDB 5.1725247e-05
11,913 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 5.1725247e-05
12,082 EnviroMeter: A Platform for Querying Community-Sensed Data 2013 VLDB 5.1725247e-05
12,221 Transducing Markov Sequences 2010 PODS 5.1725247e-05
12,235 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 5.1725247e-05
12,386 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 5.1725247e-05
12,415 Systems Aspects of Probabilistic Data Management 2008 VLDB 5.1725247e-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
140 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029955359
151 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00029351676
639 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00015564176
1,179 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00011889304
1,698 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 0.00010071754
3,874 On Computing Functions with Uncertainty 2001 PODS 7.111807e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,793 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 9.8280602e-05
1,340 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00011196212
2,009 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.3955879e-05
7,930 Probabilistic Histograms for Probabilistic Data 2009 VLDB 5.5814542e-05
557 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00016599507
1,563 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010402446
4,072 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.9861328e-05
12,280 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB 5.1725247e-05
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043653232
5,252 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.3675581e-05