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.00022497894
Overall Rank
463 | 96.79%
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.00041085859
468 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00022407392
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022205608
757 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017062337
1,181 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00013447487
1,398 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 0.00012201166
1,568 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.0001131667
1,612 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011142757
1,698 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010857033
1,702 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 0.00010821682
1,703 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010820803
2,273 OLAP Over Uncertain and Imprecise Data 2005 VLDB 9.1447774e-05
2,316 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0513688e-05
2,649 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3728762e-05
3,054 Partial Results in Database Systems 2014 SIGMOD 7.6478475e-05
3,127 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5200903e-05
3,190 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.413338e-05
3,509 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0283775e-05
3,634 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 6.8949444e-05
4,287 Clue-based Spatio-textual Query 2017 VLDB 6.2824978e-05
4,328 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 6.2765138e-05
4,737 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 5.9529218e-05
5,545 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 5.447418e-05
5,557 Query Processing over Incomplete Autonomous Databases 2007 VLDB 5.437603e-05
5,685 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 5.37204e-05
5,771 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.3319881e-05
5,807 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.3189104e-05
6,337 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.1008035e-05
6,670 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 4.9625499e-05
6,837 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 4.9063121e-05
6,959 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 4.8805791e-05
7,300 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 4.7640746e-05
7,539 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 4.7116182e-05
7,754 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 4.6556861e-05
7,811 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 4.6411275e-05
8,084 Similarity Search and Mining in Uncertain Databases 2010 VLDB 4.5861412e-05
8,377 Probabilistic Management of OCR Data using an RDBMS 2012 VLDB 4.5277353e-05
8,741 Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024 VLDB 4.4520434e-05
9,167 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 4.380727e-05
9,280 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3604461e-05
9,433 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 4.3399748e-05
9,781 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB 4.2815042e-05
10,510 Relevance Queries for Interval Data 2025 SIGMOD 4.1905499e-05
11,372 Continuous Social Distance Monitoring in Indoor Space 2022 VLDB 4.1905499e-05
11,913 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.1905499e-05
12,082 EnviroMeter: A Platform for Querying Community-Sensed Data 2013 VLDB 4.1905499e-05
12,221 Transducing Markov Sequences 2010 PODS 4.1905499e-05
12,235 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.1905499e-05
12,386 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.1905499e-05
12,415 Systems Aspects of Probabilistic Data Management 2008 VLDB 4.1905499e-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.00036655704
212 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033997204
745 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00017215095
1,279 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00012847281
1,771 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 0.00010606967
3,792 On Computing Functions with Uncertainty 2001 PODS 6.7566071e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,695 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 0.00010866183
1,703 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010820803
2,316 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0513688e-05
8,092 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5847443e-05
630 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018942778
1,698 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010857033
4,439 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.1806955e-05
12,280 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB 4.1905499e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
5,545 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 5.447418e-05