Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data

By Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter. Very Large Data Bases Conference, 2004

311 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Delay aware querying with Seaweed (2006, unknown): “PTQs [11] and histogram-based approximation [17] are examples of more sophisticated techniques that might support summary-based estimation for a wider range of queries.”
A Survey of Uncertain Data Algorithms and Applications (2009, methodology): “A number of index structures have been proposed in [24] in order to resolve this query.”
Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions (2005, methodology): “Although conventional range search (on a “precise” dataset) has been very well studied [1, 3], its solutions are not applicable to uncertain data, since they do not consider the probabilistic requirements [6].”