DBScholar

Back to papers

Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data

Summary: Introduces probabilistic threshold queries over interval/PDF-modeled uncertain data, testing whether predicate likelihood exceeds a threshold. Develops probability-augmented R-trees and variance-based clustering, with near-optimal indexing across uncertainty distributions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h045e9eee1538f8fe
Venue
VLDB
Year
2004
Pagerank
9.1799412e-05
Overall Rank
2,012 | 86.52%
DOI
10.1016/B978-012088469-8.50077-2

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{cheng_vldb04,
        title = {{Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data}},
        author = {Cheng, Reynold and Xia, Yuni and Prabhakar, Sunil and Shah, Rahul and Vitter, Jeffrey Scott},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {876},
        doi = {10.1016/B978-012088469-8.50077-2},
        url = {https://doi.org/10.1016/B978-012088469-8.50077-2},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
1,126 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011888563
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
2,096 Orion 2.0: Native Support for Uncertain Data 2008 SIGMOD 9.0406786e-05
3,203 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.5227628e-05
5,194 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2200717e-05
5,602 Indexing Correlated Probabilistic Databases 2009 SIGMOD 6.0519265e-05
5,900 Indexing Uncertain Data 2009 PODS 5.9363649e-05
6,762 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 5.6704515e-05
7,721 UPI: A Primary Index for Uncertain Databases 2010 VLDB 5.4541555e-05
7,886 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 5.4163537e-05
8,547 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.3031071e-05
9,140 Delay Aware Querying with Seaweed 2006 VLDB 5.2082006e-05
9,248 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 5.1862157e-05
9,541 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.151324e-05
10,378 AITTI: Augmented Interval Tree for Temporal Indexing 2027 SIGMOD 4.9605343e-05
12,371 Range-Max Queries on Uncertain Data 2016 PODS 4.9605343e-05
12,445 Indexing Metric Uncertain Data for Range Queries 2015 SIGMOD 4.9605343e-05
12,446 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.9605343e-05
12,910 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.9605343e-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
371 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019776963
576 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016130425
1,091 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.0001205609
1,241 Processing Queries By Linear Constraints 1997 PODS 0.00011373551
1,514 On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) 1999 PODS 0.00010391649
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,910 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD
2 7,886 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB
3 371 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
4 9,248 Threshold Query Optimization for Uncertain Data 2010 SIGMOD
5 12,371 Range-Max Queries on Uncertain Data 2016 PODS
6 12,445 Indexing Metric Uncertain Data for Range Queries 2015 SIGMOD
7 5,602 Indexing Correlated Probabilistic Databases 2009 SIGMOD
8 1,403 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
9 5,900 Indexing Uncertain Data 2009 PODS
10 1,520 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB