Skip to main content

Dynamic Histograms: Capturing Evolving Data Sets

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.

Citation
Donko Donjerkovic, Yannis Ioannidis, Raghu Ramakrishnan, "Dynamic Histograms: Capturing Evolving Data Sets ", 16th Int'l Conf. on Data Eng. (ICDE), San Diego, CA, Feb. 2000, pp. 86, 2000
TAGS
Access
Unknown
Published at
16th Int'l Conf. on Data Eng. [ICDE], San Diego, CA, Feb. 2000, pp. 86
Related research area
No related research area
Related Organizations
No related organizations