Efficiently Summarizing Data Streams over Sliding Windows

Estimating the frequency of any piece of information in large-scale distributed data streams became of utmost importance in the last decade (e.g., in the context of network monitoring, big data, etc.). If some elegant solutions have been proposed recently, their approximation is computed from the in...

Full description

Bibliographic Details

Published in:	2015 IEEE 14th International Symposium on Network Computing and Applications pp. 151 - 158
Main Authors:	Rivetti, Nicolo, Busnel, Yann, Mostefaoui, Achour
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.09.2015
Subjects:	Approximation methods Complexity theory Computational modeling Data models data stream Estimation Frequency estimation Monitoring randomized approximation algorithm windowing model
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!