The query selectivity approximation using estimation methods of single-dimensional probability distributions
Dariusz Rafał Augustyn · 2008
The paper presents methods of a selectivity value estimation, which is required for a preliminary approximation of a query result size. The selectivity value is used by database management system query optimizer for obtaining the most effective query execution plan. The paper shows selectivity approximation methods based on a histogram estimation of a single-dimensional attribute value distribution.