基于分布密度的直方图与选择率估计

摘要

查询选择率估计是查询处理和优化中的关键之一.提出一种基于区域分布密度的方法,用于构造直方图,使其每个桶具有均匀分布或近似均匀分布,利用直方图估计查询选择率.实验结果表明,该方法对低维数据估计得到的查询选择率精度较高,并能对高维数据进行估计.