Dynamic Histograms: Capturing Evolving Data Sets

	This Article
	PDF RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Donko Donjerkovic Articles by Raghu Ramakrishnan Articles by Yannis Ioannidis

16th International Conference on Data Engineering (ICDE'00)

Dynamic Histograms: Capturing Evolving Data Sets (PDF)

San Diego, California

February 28-March 03

ISBN: 0-7695-0506-6

	ASCII Text	x
	Donko Donjerkovic, Raghu Ramakrishnan, Yannis Ioannidis, "Dynamic Histograms: Capturing Evolving Data Sets," Data Engineering, International Conference on, pp. 86, 16th International Conference on Data Engineering (ICDE'00), 2000.

	BibTex	x
	@article{ 10.1109/ICDE.2000.839394, author = {Donko Donjerkovic and Raghu Ramakrishnan and Yannis Ioannidis}, title = {Dynamic Histograms: Capturing Evolving Data Sets}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {2000}, issn = {1063-6382}, pages = {86}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2000.839394}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Data Engineering, International Conference on TI - Dynamic Histograms: Capturing Evolving Data Sets SN - 1063-6382 SP EP A1 - Donko Donjerkovic, A1 - Raghu Ramakrishnan, A1 - Yannis Ioannidis, PY - 2000 KW - Database Statistics KW - Histogram KW - Dynamic Histogram KW - Approximate Histogram VL - 0 JA - Data Engineering, International Conference on ER -

Donko Donjerkovic, University of Wisconsin at Madison

Raghu Ramakrishnan, University of Wisconsin at Madison

Yannis Ioannidis, University of Athens

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2000.839394

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.

Index Terms:

Database Statistics, Histogram, Dynamic Histogram, Approximate Histogram

Citation:

Donko Donjerkovic, Raghu Ramakrishnan, Yannis Ioannidis, "Dynamic Histograms: Capturing Evolving Data Sets," icde, pp.86, 16th International Conference on Data Engineering (ICDE'00), 2000

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.