Ranking queries on uncertain data: a probabilistic threshold approach

@inproceedings{Hua2008RankingQO,
  title={Ranking queries on uncertain data: a probabilistic threshold approach},
  author={Ming Hua and Jian Pei and Wenjie Zhang and Xuemin Lin},
  booktitle={SIGMOD Conference},
  year={2008}
}
Uncertain data is inherent in a few important applications such as environmental surveillance and mobile object tracking. Top-k queries (also known as ranking queries) are often natural and useful in analyzing uncertain data in those applications. In this paper, we study the problem of answering probabilistic threshold top-k queries on uncertain data, which computes uncertain records taking a probability of at least p to be in the top-k list where p is a user specified probability threshold. We… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 220 CITATIONS

Scalable Probabilistic Similarity Ranking in Uncertain Databases

  • IEEE Transactions on Knowledge and Data Engineering
  • 2010
VIEW 16 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Answering skyline queries on probabilistic data using the dominance of probabilistic skyline tuples

  • Inf. Sci.
  • 2016
VIEW 7 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Probabilistic top-k range query processing for uncertain databases

  • Journal of Intelligent and Fuzzy Systems
  • 2016
VIEW 12 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Reporting L Most Favorite Objects in Uncertain Databases with Probabilistic Reverse Top-k Queries

  • 2015 IEEE International Conference on Data Mining Workshop (ICDMW)
  • 2015
VIEW 9 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Top (k1, k2) Distance-based outliers detection in an uncertain dataset

  • 2015 IEEE International Conference on Big Data (Big Data)
  • 2015
VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Uncertain top-k query processing in distributed environments

  • Distributed and Parallel Databases
  • 2015
VIEW 9 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Distributed Processing of Probabilistic Top-k Queries in Wireless Sensor Networks

  • IEEE Transactions on Knowledge and Data Engineering
  • 2013
VIEW 11 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Top-K oracle: A new way to present top-k tuples for uncertain data

  • 2013 IEEE 29th International Conference on Data Engineering (ICDE)
  • 2013
VIEW 9 EXCERPTS
CITES RESULTS, METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2008
2019

CITATION STATISTICS

  • 37 Highly Influenced Citations

References

Publications referenced by this paper.