47 search results - page 1 / 10 » Estimating Hybrid Frequency Moments of Data Streams |
91
Voted
FAW
2008
Springer
15 years 2 months ago
2008
Springer
143
Voted
APPROX
2004
Springer
15 years 6 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...
APPROX
2007
Springer
15 years 7 months ago
2007
Springer
CORR
2010
Springer
15 years 1 months ago
2010
Springer
We give a space-optimal algorithm with update time O(log2 (1/) log log(1/)) for (1
CORR
2008
Springer
15 years 1 months ago
2008
Springer
Compressed Counting (CC) was recently proposed for approximating the th frequency moments of data streams, for 0 < 2. Under the relaxed strict-Turnstile model, CC dramaticall...