Compressed histograms with arbitrary bucket layouts for selectivity estimation

DOI10.1016/j.ins.2006.07.013zbMath1142.68335OpenAlexW2001453010MaRDI QIDQ867642

Dennis Fuchs, Byung Suk Lee, Zhen He

Publication date: 16 February 2007

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2006.07.013

zbMATH Keywords

histogramcompressionselectivityself-tuning

Mathematics Subject Classification ID

Database theory (68P15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Related Items (3)

AMID: approximation of multi-measured data using SVD ⋮ Aspects of a multivariate complexity analysis for rectangle tiling ⋮ A probabilistic framework for estimating the accuracy of aggregate range queries evaluated over histograms

This page was built for publication: Compressed histograms with arbitrary bucket layouts for selectivity estimation