25 search results - page 1 / 5 » Sketching unaggregated data streams for subpopulation-size q... |
136
Voted
PODS
2007
ACM
16 years 17 days ago
2007
ACM
IP packet streams consist of multiple interleaving IP flows. Statistical summaries of these streams, collected for different measurement periods, are used for characterization of ...
179
Voted
DC
2008
15 years 16 days 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...
101
Voted
PVLDB
2008
14 years 12 months ago
2008
Summaries of massive data sets support approximate query processing over the original data. A basic aggregate over a set of records is the weight of subpopulations specified as a ...
176
Voted
BTW
2011
Springer
14 years 4 months ago
2011
Springer
Abstract: The rise of the Web 2.0 has made content publishing easier than ever. Yesterday’s passive consumers are now active users who generate and contribute new data to the web...
94
Voted
LATIN
2004
Springer
15 years 5 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...