6 search results - page 1 / 2 » Fast Manhattan sketches in data streams |
PODS
2010
ACM
13 years 9 months ago
2010
ACM
ICDE
2006
IEEE
14 years 6 months ago
2006
IEEE
This paper describes how to fit fractal models, online, on IP traffic data streams. Our approach relies on maintaining a sketch of the data stream and fitting straight lines: it y...
EDBT
2006
ACM
14 years 4 months ago
2006
ACM
Recent years have seen growing interest in effective algorithms for summarizing and querying massive, high-speed data streams. Randomized sketch synopses provide accurate approxima...
ICDE
2008
IEEE
14 years 6 months ago
2008
IEEE
Digital videos are increasingly adopted in various multimedia applications where they are usually broadcasted or transmitted as video streams. Continuously monitoring copies on the...
SIGMOD
2006
ACM
14 years 4 months ago
2006
ACM
Data stream applications have made use of statistical summaries to reason about the data using nonparametric tools such as histograms, heavy hitters, and join sizes. However, rela...