Sciweavers

18 search results - page 4 / 4
» Space- and time-efficient deterministic algorithms for biase...
Sort
View
ICDE
2006
IEEE
156views Database» more  ICDE 2006»
14 years 6 months ago
What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams
Emerging applications in sensor systems and network-wide IP traffic analysis present many technical challenges. They need distributed monitoring and continuous tracking of events....
Graham Cormode, S. Muthukrishnan, Wei Zhuang
SIGMETRICS
2011
ACM
208views Hardware» more  SIGMETRICS 2011»
12 years 8 months ago
Structure-aware sampling on data streams
The massive data streams observed in network monitoring, data processing and scientific studies are typically too large to store. For many applications over such data, we must ob...
Edith Cohen, Graham Cormode, Nick G. Duffield
COCO
2009
Springer
131views Algorithms» more  COCO 2009»
13 years 12 months ago
A Multi-Round Communication Lower Bound for Gap Hamming and Some Consequences
—The Gap-Hamming-Distance problem arose in the context of proving space lower bounds for a number of key problems in the data stream model. In this problem, Alice and Bob have to...
Joshua Brody, Amit Chakrabarti