Fast incremental maintenance of approximate histograms.

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...

Mô tả đầy đủ

Chi tiết về thư mục
Xuất bản năm:ACM transactions on database systems. 27, 3 (2002).
Tác giả chính: Gibbons, Phillip B.
Tác giả khác: Matias, Yossi, Poosala, Viswanath
Định dạng: Bài viết
Ngôn ngữ:English
Những chủ đề:
Approximation.
Histograms.
Incremental maintenance.
Query optimization.
Sampling.