PPT
Algorithms for massive data sets. Lecture 1 (Feb 16, 2003) Yossi Matias and Ely Porat (partially based on various presentations & notes). Massive Data Sets. Examples Web (2-4 billion pages, each 1-10 KB, possibly 20TB of text) Human Genome (3 billion base pairs)