Reversible Sketches: Enabling Monitoring and Analysis Over High-Speed Data Streams

• Published in: IEEE/ACM transactions on networking Vol. 15; no. 5; pp. 1059 - 1072
• Main Authors: Schweller, R., Zhichun Li, Yan Chen, Yan Gao, Gupta, A., Yin Zhang, Dinda, P.A., Ming-Yang Kao, Memik, G.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.10.2007; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Aggregates; Data analysis; Data structures; Field programmable gate arrays; High speed; Intrusion detection; Keys; Links; Monitoring; Performance analysis; Prototypes; Queries; Sketches; Streams; Studies; Telecommunication traffic; Throughput

A key function for network traffic monitoring and analysis is the ability to perform aggregate queries over multiple data streams. Change detection is an important primitive which can be extended to construct many aggregate queries. The recently proposed sketches are among the very few that can dete...