Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073) (2000)
San Diego, California
Feb. 28, 2000 to Mar. 3, 2000
Donko Donjerkovic , University of Wisconsin at Madison
Raghu Ramakrishnan , University of Wisconsin at Madison
Yannis Ioannidis , University of Athens
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.
Database Statistics, Histogram, Dynamic Histogram, Approximate Histogram
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.