Dynamic Histograms: Capturing Evolving Data Sets
Authors: 
Donko Donjerkovic
Authors: 
Yannis Ioannidis
Authors: 
Raghu Ramakrishnan
Date published: 
2000
Published In: 
16th Int'l Conf. on Data Eng. (ICDE), San Diego, CA, Feb. 2000, pp. 86
Type: 
Conference Article
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.

Related files: 

MaDgIK 2009-2018