Continuous monitoring of distributed data streams over a time-based sliding window

DOI10.1007/s00453-011-9506-5zbMath1236.68011OpenAlexW2100086436MaRDI QIDQ2428698

Hing-Fung Ting, Lap-Kei Lee, Ho-Leung Chan, Tak-Wah Lam

Publication date: 26 April 2012

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2010/2453/

zbMATH Keywords

communicationquantilesdistributed data streamsfrequent items

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14)

Related Items

Improved algorithms for distributed entropy monitoring, Randomized algorithms for tracking distributed count, frequencies, and ranks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed streams algorithms for sliding windows
• The space complexity of approximating the frequency moments
• Data streams. Models and algorithms.
• Maintaining significant stream statistics over sliding windows
• A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window
• Functional Monitoring without Monotonicity
• Communication Complexity of Simultaneous Messages
• Maintaining Stream Statistics over Sliding Windows
• Data-streams and histograms
• Continuous sampling from distributed streams