Sciweavers

Share
ICDE
2000
IEEE

Dynamic Histograms: Capturing Evolving Data Sets

10 years 5 months ago
Dynamic Histograms: Capturing Evolving Data Sets
In this paper, we introduce dynamic histograms, which are constructed and maintained incrementally. We develop several dynamic histogram construction algorithms and show that they come close to static histograms in quality. Our experimental study covers a wide range of datasets and update patterns, including histogram maintenance in a shared-nothing environment. Building upon the insights offered by the dynamic algorithms, we also propose a new static histogram construction algorithm that is very fast and generates histograms that are close in quality to the highly accurate (but expensive to construct!) V-Optimal histograms.
Donko Donjerkovic, Yannis E. Ioannidis, Raghu Rama
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2000
Where ICDE
Authors Donko Donjerkovic, Yannis E. Ioannidis, Raghu Ramakrishnan
Comments (0)
books