Synopses for Massive Data

Describes basic principles and recent developments in building approximate synopses (that is, lossy, compressed representations) of massive data. The book focuses on the four main families of synopses: random samples, histograms, wavelets, and sketches.