Space-efficient data sketching algorithms for network applications
Sketching techniques are widely adopted in network applications. Sketching algorithms “encode” data into succinct data structures that can later be accessed and “decoded” for various purposes, such as network measurement, accounting, anomaly detection and etc. Bloom filters and counter braids are tw...
| Main Author: | |
|---|---|
| Published: |
Georgia Institute of Technology
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1853/44899 |