Database Paper Browser

Back to papers

Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data

Summary: Two index schemes for probabilistic threshold queries over uncertain data. The first augments uncertainty into an R-tree, illustrating the hardness of interval-with-probability indexing under 1D→2D mapping; the second uses variance-based clustering to group similar uncertainty, enabling near-optimal PTQ performance across diverse PDFs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9194
Venue
VLDB
Year
2004
Pagerank
9.0591406e-05
Overall Rank
2,308 | 83.95%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
1,179 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00013457451
1,586 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00011250856
1,707 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010816111
2,331 Orion 2.0: Native Support for Uncertain Data 2008 SIGMOD 9.018559e-05
3,632 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 6.9009547e-05
5,537 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 5.4522327e-05
5,759 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3392211e-05
5,935 Indexing Uncertain Data 2009 PODS 5.2657009e-05
6,960 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 4.8849367e-05
7,623 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 4.6933659e-05
7,659 UPI: A Primary Index for Uncertain Databases 2010 VLDB 4.686672e-05
8,087 Similarity Search and Mining in Uncertain Databases 2010 VLDB 4.5899317e-05
8,662 Delay Aware Querying with Seaweed 2006 VLDB 4.4722862e-05
8,882 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 4.4289641e-05
9,165 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 4.3849295e-05
11,824 Range-Max Queries on Uncertain Data 2016 PODS 4.1945683e-05
11,904 Indexing Metric Uncertain Data for Range Queries 2015 SIGMOD 4.1945683e-05
11,905 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.1945683e-05
12,378 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
986 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.00014838568
1,172 Processing Queries By Linear Constraints 1997 PODS 0.00013505441
1,182 On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) 1999 PODS 0.00013455963
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,378 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.1945683e-05
7,623 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 4.6933659e-05
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
8,882 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 4.4289641e-05
11,824 Range-Max Queries on Uncertain Data 2016 PODS 4.1945683e-05
11,904 Indexing Metric Uncertain Data for Range Queries 2015 SIGMOD 4.1945683e-05
5,759 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3392211e-05
1,707 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010816111
5,935 Indexing Uncertain Data 2009 PODS 5.2657009e-05
1,586 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00011250856