DBScholar

Back to papers

Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions

Summary: U-tree indexes multidimensional uncertain objects with arbitrary PDFs, supporting probabilistic rectangular range queries. A fully dynamic structure, it jointly optimizes I/O and CPU without imposing distributional assumptions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
ha1ee62c30c7fe879
Venue
VLDB
Year
2005
Pagerank
0.00010396565
Overall Rank
1,518 | 89.80%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{tao_vldb05,
        title = {{Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions}},
        author = {Tao, Yufei and Cheng, Reynold and Xiao, Xiaokui and Ngai, Wang Kay and Kao, Ben and Prabhakar, Sunil},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {922--933},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035963861
1,124 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011927351
1,396 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.0001079253
1,635 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB 0.00010017067
3,192 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.5512396e-05
5,175 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2429707e-05
5,588 Indexing Correlated Probabilistic Databases 2009 SIGMOD 6.0748779e-05
5,882 Indexing Uncertain Data 2009 PODS 5.9588542e-05
6,252 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8354449e-05
6,346 Clue-based Spatio-textual Query 2017 VLDB 5.8092399e-05
6,738 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 5.6918011e-05
7,494 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.5095043e-05
7,702 UPI: A Primary Index for Uncertain Databases 2010 VLDB 5.4748399e-05
8,522 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.3232189e-05
9,214 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 5.2058816e-05
9,502 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.1708619e-05
11,194 Relevance Queries for Interval Data 2025 SIGMOD 4.9793485e-05
12,713 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.9793485e-05
12,861 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.9793485e-05
12,960 Modeling and Querying Vague Spatial Objects Using Shapelets 2007 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042936299
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034860244
126 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030439683
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019846702
574 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016173068
1,157 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00011774968
1,404 Towards an Analysis of Range Query Performance in Spatial Data Structures 1993 PODS 0.00010767648
1,405 A Model for the Prediction of R-tree Performance 1996 PODS 0.0001076417
2,104 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0366183e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,635 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB
2 2,198 Integrating the UB-Tree into a Database System Kernel 2000 VLDB
3 7,863 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB
4 10,048 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
5 5,588 Indexing Correlated Probabilistic Databases 2009 SIGMOD
6 7,584 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB
7 12,322 Range-Max Queries on Uncertain Data 2016 PODS
8 5,882 Indexing Uncertain Data 2009 PODS
9 12,396 Indexing Metric Uncertain Data for Range Queries 2015 SIGMOD
10 2,104 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB