Sciweavers

25 search results - page 1 / 5
» Finding hierarchical heavy hitters in streaming data
Sort
View
TKDD
2008
75views more  TKDD 2008»
13 years 6 months ago
Finding hierarchical heavy hitters in streaming data
Graham Cormode, Flip Korn, S. Muthukrishnan, Dives...
SIGMOD
2004
ACM
144views Database» more  SIGMOD 2004»
14 years 7 months ago
Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data
Data items archived in data warehouses or those that arrive online as streams typically have attributes which take values from multiple hierarchies (e.g., time and geographic loca...
Graham Cormode, Flip Korn, S. Muthukrishnan, Dives...
PODS
2005
ACM
96views Database» more  PODS 2005»
14 years 13 days ago
Space complexity of hierarchical heavy hitters in multi-dimensional data streams
Heavy hitters, which are items occurring with frequency above a given threshold, are an important aggregation and summary tool when processing data streams or data warehouses. Hie...
John Hershberger, Nisheeth Shrivastava, Subhash Su...
PODS
2009
ACM
100views Database» more  PODS 2009»
14 years 7 months ago
Space-optimal heavy hitters with strong error bounds
The problem of finding heavy hitters and approximating the frequencies of items is at the heart of many problems in data stream analysis. It has been observed that several propose...
Radu Berinde, Graham Cormode, Piotr Indyk, Martin ...
PODS
2009
ACM
110views Database» more  PODS 2009»
14 years 7 months ago
Optimal tracking of distributed heavy hitters and quantiles
We consider the the problem of tracking heavy hitters and quantiles in the distributed streaming model. The heavy hitters and quantiles are two important statistics for characteri...
Ke Yi, Qin Zhang