Top-k queries on uncertain data: on score distribution and typical answers

@inproceedings{Ge2009TopkQO,
  title={Top-k queries on uncertain data: on score distribution and typical answers},
  author={Tingjian Ge and Stanley B. Zdonik and Samuel Madden},
  booktitle={SIGMOD Conference},
  year={2009}
}
Uncertain data arises in a number of domains, including data integration and sensor networks. Top-k queries that rank results according to some user-defined score are an important tool for exploring large uncertain data sets. As several recent papers have observed, the semantics of top-k queries on uncertain data can be ambiguous due to tradeoffs between reporting high-scoring tuples and tuples with a high probability of being in the resulting data set. In this paper, we demonstrate the need to… CONTINUE READING
Highly Cited
This paper has 92 citations. REVIEW CITATIONS

10 Figures & Tables

Topics

Statistics

010202009201020112012201320142015201620172018
Citations per Year

93 Citations

Semantic Scholar estimates that this publication has 93 citations based on the available data.

See our FAQ for additional information.