Download or read book Synopses for Massive Data written by Graham Cormode and published by Now Publishers. This book was released on 2012 with total page 308 pages. Available in PDF, EPUB and Kindle. Book excerpt: Describes basic principles and recent developments in approximate query processing. It focuses on four key synopses: random samples, histograms, wavelets, and sketches. It considers issues such as accuracy, space and time efficiency, optimality, practicality, range of applicability, error bounds on query answers, and incremental maintenance.