Compressed histograms with arbitrary bucket layouts for selectivity estimation

DOI10.1016/J.INS.2006.07.013MaRDI QIDQ867642zbMATH OpenOpenAlexFDO

Authors Dennis Fuchs, Zhen He, Byung Suk Lee

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)

Recommendations

• Applying Advanced Methods of Query Selectivity Estimation in Oracle DBMS
• A new approach to building histogram for selectivity estimation in query processing optimization
• The Efficiency of Histogram-like Techniques for Database Query Optimization
• Algorithms – ESA 2005
• scientific article; zbMATH DE number 2079344

Cited in

(6)

• Bin width selection in multivariate histograms by the combinatorial method
• Aspects of a multivariate complexity analysis for rectangle tiling
• A new approach to building histogram for selectivity estimation in query processing optimization
• A probabilistic framework for estimating the accuracy of aggregate range queries evaluated over histograms
• AMID: approximation of multi-measured data using SVD
• scientific article; zbMATH DE number 1859209 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q867642)