48 search results - page 1 / 10 » Fast Moment Estimation in Data Streams in Optimal Space |
CORR
2010
Springer
13 years 4 months ago
2010
Springer
We give a space-optimal algorithm with update time O(log2 (1/) log log(1/)) for (1
APPROX
2004
Springer
13 years 10 months ago
2004
Springer
The problem of estimating the kth frequency moment Fk for any nonnegative k, over a data stream by looking at the items exactly once as they arrive, was considered in a seminal pap...
STOC
2005
ACM
14 years 5 months ago
2005
ACM
We give a 1-pass ~O(m1-2/k )-space algorithm for computing the k-th frequency moment of a data stream for any real k > 2. Together with the lower bounds of [1, 2, 4], this reso...
ICDE
2012
IEEE
11 years 7 months ago
2012
IEEE
—On a stream of two dimensional data items (x, y) where x is an item identifier, and y is a numerical attribute, a correlated aggregate query requires us to first apply a selec...
PE
2007
Springer
13 years 4 months ago
2007
Springer
Parametric models for estimating network link delays with incomplete data that incorporate spatial correlation are formulated. Fast numerical methods for estimation of parameters ...