New algorithms for distributed sliding windows

DOI10.4230/LIPICS.SWAT.2018.22MaRDI QIDQ5116486zbMATH OpenFDO

Authors Sutanu Gayen, N. V. Vinodchandran

Publication date 25 August 2020

Full work available at URL https://doi.org/10.4230/LIPICS.SWAT.2018.22

zbMATH Keywords

frequency moments\(k\)-median clusteringdistributed streamingdistributed functional monitoring\(k\)-center clusteringdistributed sliding window

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Online algorithms; streaming algorithms (68W27) Distributed algorithms (68W15)

Recommendations

• Distributed streams algorithms for sliding windows
• Continuous Monitoring of Distributed Data Streams Over a Time-based Sliding Window
• Continuous monitoring of distributed data streams over a time-based sliding window
• Algorithms for \(k\)-median clustering over distributed streams
• Effective computations on sliding windows

Cites work

• scientific article; zbMATH DE number 5764835 (Why is no real title available?)
• scientific article; zbMATH DE number 6820208 (Why is no real title available?)
• Algorithms for \(k\)-median clustering over distributed streams
• Clustering on sliding windows in polylogarithmic space
• Clustering problems on sliding windows
• Continuous Monitoring of Distributed Data Streams Over a Time-based Sliding Window
• Effective computations on sliding windows
• Improved algorithms for distributed entropy monitoring
• Optimal Random Sampling from Distributed Streams Revisited
• Tight bounds for distributed functional monitoring

Cited in

(8)

• In-network estimation of frequency moments
• Continuous monitoring of distributed data streams over a time-based sliding window
• Distributing frequency-dependent data stream computations
• On distributing symmetric streaming computations
• Greedily computing associative aggregations on sliding windows
• Algorithms for \(k\)-median clustering over distributed streams
• Effective computations on sliding windows
• Almost-smooth histograms and sliding-window graph algorithms

This page was built for publication: New algorithms for distributed sliding windows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5116486)