204 search results - page 3 / 41 » Sketching Sampled Data Streams |
INFOCOM
2011
IEEE
12 years 8 months ago
2011
IEEE
—The main approaches to high speed measurement in routers are traffic sampling, and sketching. However, it is not known which paradigm is inherently better at extracting informa...
DC
2008
13 years 4 months ago
2008
We study the problem of maintaining a sketch of recent elements of a data stream. Motivated by applications involving network data, we consider streams that are asynchronous, in wh...
LATIN
2004
Springer
13 years 10 months ago
2004
Springer
We introduce a new sublinear space data structure—the Count-Min Sketch— for summarizing data streams. Our sketch allows fundamental queries in data stream summarization such a...
ICDE
2006
IEEE
14 years 5 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...
INFOCOM
2006
IEEE
13 years 10 months ago
2006
IEEE
— Monitoring the traffic in high-speed networks is a data intensive problem. Uniform packet sampling is the most popular technique for reducing the amount of data the network mo...