Histogram Based on Distribution Density and Selectivity Estimation
Liang Zhu, Yanchao Feng, Chunnian Liu, Yang Wenzhu · Jisuanji gongcheng · 2010
Query selectivity estimation is one of the key issues for query processing and optimization.This paper presents a method based on domain distribution density to establish histograms in which the distribution of buckets is uniform or nearly.It utilizes the histograms to estimate query selectivity.Experimental results indicate that this method gets query selectivity with high precision for low-dimensional data and can estimate high-dimensional data.