Dynamic Histograms: Capturing Evolving Data Sets

San Diego, California February 28-March 03

DOI Bookmark:

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

16th International Conference on Data ...

	This Article
	PURCHASE ARTICLE: $0 PDF HTML IEEE Xplore Subscribers
	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

	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

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.