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

compressionhistogramselectivityself-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)

• 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
• scientific article; zbMATH DE number 1859209 (Why is no real title available?)
• Bin width selection in multivariate histograms by the combinatorial method
• A new approach to building histogram for selectivity estimation in query processing optimization

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)