Continuously monitoring top-k uncertain data streams: a probabilistic threshold method

@article{Hua2009ContinuouslyMT,
  title={Continuously monitoring top-k uncertain data streams: a probabilistic threshold method},
  author={Ming Hua and Jian Pei},
  journal={Distributed and Parallel Databases},
  year={2009},
  volume={26},
  pages={29-65}
}
Recently, uncertain data processing has become more and more important. Although a significant amount of previous research explores various continuous queries on data streams, continuous queries on uncertain data streams have seldom been investigated. In this paper, we formulate a novel and challenging problem of continuously monitoring top-k uncertain data streams, and propose a probabilistic threshold method. We develop four algorithms systematically: a deterministic exact algorithm, a… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 56 references

Ef?cient Query Evaluation over Temporally Correlated Probabilistic Streams

2009 IEEE 25th International Conference on Data Engineering • 2009
View 7 Excerpts
Highly Influenced

Sketching probabilistic data streams

SIGMOD Conference • 2007
View 6 Excerpts
Highly Influenced

Working Models for Uncertain Data

22nd International Conference on Data Engineering (ICDE'06) • 2006
View 5 Excerpts
Highly Influenced

Distributed Top-K Monitoring

SIGMOD Conference • 2003
View 4 Excerpts
Highly Influenced

Space-Efficient Online Computation of Quantile Summaries

SIGMOD Conference • 2001
View 4 Excerpts
Highly Influenced

Numerical Analysis for Statisticians

K. Lange
Springer, New York (1999) Distrib Parallel Databases • 2009
View 2 Excerpts

Similar Papers

Loading similar papers…