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

  title={Reversible Sketches: Enabling Monitoring and Analysis Over High-Speed Data Streams},
  author={Robert T. Schweller and Zhichun Li and Yan Chen and Yan Gao and Ashish Gupta and Yin Zhang and Peter A. Dinda and Ming-Yang Kao and Gokhan Memik},
  journal={IEEE/ACM Transactions on Networking},
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 detect heavy changes online for high speed links, and thus support various aggregate queries in both temporal and spatial domains. However, it does not preserve the keys (e. g., source IP address) of… CONTINUE READING
0 Extracted Citations
30 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 30 references

Snort: The lightweight network intrusion detection system

  • Marty Roesch
  • 2001,
  • 2001
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…