Compressed histograms with arbitrary bucket layouts for selectivity estimation

DOI10.1016/J.INS.2006.07.013zbMATH Open1142.68335OpenAlexW2001453010MaRDI QIDQ867642FDOQ867642

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

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

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)

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
• Title not available (Why is that?)

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)