The Community for Technology Leaders
Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073) (2000)
San Diego, California
Feb. 28, 2000 to Mar. 3, 2000
ISSN: 1063-6382
ISBN: 0-7695-0506-6
pp: 86
Donko Donjerkovic , University of Wisconsin at Madison
Raghu Ramakrishnan , University of Wisconsin at Madison
Yannis Ioannidis , University of Athens
ABSTRACT
Conventional histograms are `static' since they cannot be updated but only recalculated. In this paper, we introduce a `dynamic' version of V-optimal histograms, which is constructed and maintained incrementally. Our experimental results indicate that a variation of Dynamic V-optimal histograms has comparable precision to recalculation methods but is much cheaper to maintain.
INDEX TERMS
Database Statistics, Histogram, Dynamic Histogram, Approximate Histogram
CITATION

D. Donjerkovic, R. Ramakrishnan and Y. Ioannidis, "Dynamic Histograms: Capturing Evolving Data Sets," Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073)(ICDE), San Diego, California, 2000, pp. 86.
doi:10.1109/ICDE.2000.839394
93 ms
(Ver 3.3 (11022016))