Maintaining Stream Statistics over Sliding Windows
暂无分享,去创建一个
Piotr Indyk | Rajeev Motwani | Aristides Gionis | Mayur Datar | R. Motwani | P. Indyk | Mayur Datar | A. Gionis
[1] Philippe Flajolet,et al. Probabilistic counting , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[2] Rajeev Motwani,et al. Randomized Algorithms , 1995, SIGA.
[3] Torsten Suel,et al. Optimal Histograms with Quality Guarantees , 1998, VLDB.
[4] Rajeev Motwani,et al. Computing Iceberg Queries Efficiently , 1998, VLDB.
[5] Prabhakar Raghavan,et al. Computing on data streams , 1999, External Memory Algorithms.
[6] Noga Alon,et al. The Space Complexity of Approximating the Frequency Moments , 1999 .
[7] Rajeev Motwani,et al. On random sampling over joins , 1999, SIGMOD '99.
[8] Anne Rogers,et al. Hancock: a language for extracting signatures from data streams , 2000, KDD '00.
[9] P. Indyk. Stable distributions, pseudorandom generators, embeddings and data stream computation , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[10] Sudipto Guha,et al. Clustering data streams , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[11] Christophe Diot,et al. Architecture of a Passive Monitoring System for IP Networks , 2000 .
[12] Jessica H. Fong,et al. An Approximate Lp Difference Algorithm for Massive Data Streams , 1999, Discret. Math. Theor. Comput. Sci..
[13] Sudipto Guha,et al. Data-streams and histograms , 2001, STOC '01.
[14] S. Muthukrishnan,et al. Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries , 2001, VLDB.
[15] Mahesh Viswanathan,et al. An Approximate L1-Difference Algorithm for Massive Data Streams , 2002, SIAM J. Comput..
[16] Sudipto Guha,et al. Approximating a data stream for querying and estimation: algorithms and performance evaluation , 2002, Proceedings 18th International Conference on Data Engineering.