Sciweavers

3 search results - page 1 / 1
» Finding Frequent Elements in Non-bursty Streams
Sort
View
ESA
2007
Springer
121views Algorithms» more  ESA 2007»
13 years 11 months ago
Finding Frequent Elements in Non-bursty Streams
We present an algorithm for finding frequent elements in a stream where the arrivals are not bursty. Depending on the amount of burstiness in the stream our algorithm detects elem...
Rina Panigrahy, Dilys Thomas
KDD
2003
ACM
194views Data Mining» more  KDD 2003»
14 years 5 months ago
Finding recent frequent itemsets adaptively over online data streams
A data stream is a massive unbounded sequence of data elements continuously generated at a rapid rate. Consequently, the knowledge embedded in a data stream is more likely to be c...
Joong Hyuk Chang, Won Suk Lee
PODS
2009
ACM
100views Database» more  PODS 2009»
14 years 5 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 ...