Streaming Algorithms and Data Sketching

James Fairbanks

2014-04-17 Golang Meetup Group

Motivation

What happens when we live in a world of big data?

We have three options:

Problems

All of these domains either use or could use streaming algorithms to gain an advantage.

Data Structures and Algorithms

Some random bits

Vitter 1985 Vitter 1985

Sketches

Count Min Sketch

alg1 Image: Practical Quant

Resources

@inproceedings{cormode2009forward,
     title={Forward decay: A practical time decay model for streaming systems},
     author={Cormode, Graham and Shkapenyuk, Vladislav and Srivastava, Divesh and Xu, Bojian},
     booktitle={Data Engineering, 2009. ICDE'09. IEEE 25th International Conference on},
     pages={138--149},
     year={2009},
     organization={IEEE}
   }