Dynamic Histograms: Capturing Evolving Data Sets D. Donjerkovic, Y. Ioannidis, and R. Ramakrishnan   View Paper (PDF)   Return to Internet, Performance, and Systems Management 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. DiSC'01 Copyright ©2002 ACM Inc.