Incremental Quantile Estimation for Massive Tracking (2000)

Cached

Download Links

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

Active Bibliography

2 Importance Sampling Applied to Value at Risk – Douglas Glass, Jonathan Goodman - 1999
5 What Are the Limiting Distributions of Quantile Estimators? – Keith Knight Department, Keith Knight
20 Bayesian Statistics – Hyunsook Lee, L. Rosenberger - 1989
52 Graph distances in the streaming model: the value of space – Joan Feigenbaum, Sampath Kannan, Andrew Mcgregor, Siddharth Suri, Jian Zhang - 2005
2 Memory-Constrained Algorithms for Simple Polygons – Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz - 2011
26 Counting inversions in lists – Anupam Gupta, Francis X. Zane - 2003
10 STREAM ORDER AND ORDER STATISTICS: QUANTILE ESTIMATION IN RANDOM-ORDER STREAMS ∗ – Sudipto Guha, Andrew Mcgregor
108 Synopsis Data Structures for Massive Data Sets – Phillip B. Gibbons, Yossi Matias
19 Adaptive spatial partitioning for multidimensional data streams – John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth - 2004
Tracking Quantiles of Network Data Streams with Dynamic Operations – Jin Cao, Li Erran Li, Aiyou Chen, Tian Bu
Stream-Order and Order-Statistics ∗ – Sudipto Guha, Andrew Mcgregor
5 Efficient quantile retrieval on multi-dimensional data – Man Lung Yiu, Nikos Mamoulis, Yufei Tao
Quantiles and Equidepth Histograms over Streams – Michael B. Greenwald, Sanjeev Khanna
unknown title – Arvind Arasu, Gurmeet Singh Manku
20 Lower bounds for quantile estimation in random-order and multi-pass streaming – Sudipto Guha, Andrew Mcgregor - 2007
3 Continuously monitoring top-k uncertain data streams: a probabilistic threshold method – Ming Hua, Jian Pei - 2007
16 Tight lower bounds for selection in randomly ordered streams – Amit Chakrabarti - 2008
99 Random sampling techniques for space efficient online computation of order statistics of large datasets – Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay - 1999
14 Effective computation of biased quantiles over data streams – Graham Cormode, S. Muthukrishnan - 2005