Fast incremental maintenance of approximate histograms.

Many commercial database systems maintain histograms to summarize the contents of large relations and permit efficient estimation of query result sizes for use in query optimizers. Delaying the propagation of database updates to the histogram often introduces errors into the estimation. This article...

Full description

Bibliographic Details

Published in:	ACM transactions on database systems. 27, 3 (2002).
Main Author:	Gibbons, Phillip B.
Other Authors:	Matias, Yossi, Poosala, Viswanath
Format:	Article
Language:	English
Subjects:	Approximation. Histograms. Incremental maintenance. Query optimization. Sampling.