Incremental Quantile Estimation for Massive Tracking (2000)

Cached

Download Links

by Fei Chen , Diane Lambert , José C. Pinheiro
Venue:In Proceedings of KDD
Citations:18 - 3 self

Active Bibliography

2 Importance Sampling Applied to Value at Risk – Douglas Glass, Jonathan Goodman - 1999
2 What Are the Limiting Distributions of Quantile Estimators? – Keith Knight Department, Keith Knight
13 Bayesian Statistics – Hyunsook Lee, L. Rosenberger - 1989
38 Graph distances in the streaming model: the value of space – Joan Feigenbaum, Sampath Kannan, Andrew Mcgregor, Siddharth Suri, Jian Zhang - 2005
17 Adaptive spatial partitioning for multidimensional data streams – John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth - 2004
24 Counting inversions in lists – Anupam Gupta, Francis X. Zane - 2003
5 STREAM ORDER AND ORDER STATISTICS: QUANTILE ESTIMATION IN RANDOM-ORDER STREAMS ∗ – Sudipto Guha, Andrew Mcgregor
96 Synopsis Data Structures for Massive Data Sets – Phillip B. Gibbons, Yossi Matias
Stream-Order and Order-Statistics ∗ – Sudipto Guha, Andrew Mcgregor
Aggregate Computation over Data Streams – Xuemin Lin, Ying Zhang
12 Effective computation of biased quantiles over data streams – Graham Cormode, S. Muthukrishnan - 2005
5 Efficient quantile retrieval on multi-dimensional data – Man Lung Yiu, Nikos Mamoulis, Yufei Tao
Fast and Accurate Computation of Equi-Depth Histograms over Data Streams – Hamid Mousavi, Carlo Zaniolo
17 Lower bounds for quantile estimation in random-order and multi-pass streaming – Sudipto Guha, Andrew Mcgregor - 2007
13 Tight lower bounds for selection in randomly ordered streams – Amit Chakrabarti - 2008
35 Finding hierarchical heavy hitters in data streams – Graham Cormode, S. Muthukrishnan, Divesh Srivastava - 2003
121 Data-Streams and Histograms – Sudipto Guha, Nick Koudas, Kyuseok Shim - 2001
154 Space-Efficient Online Computation of Quantile Summaries – Michael Greenwald, Sanjeev Khanna - 2001
218 Clustering Data Streams – Sudipto Guha, et al. - 2000