一种新的用于估算查询结果大小的直方图方法

提出了一种新的用于估算查询结果大小的直方图方法。方法的基本思想与人类的思维机制是一致的,即在划分数据时,使所有直方开始于相对前一直方发生较大波动的项,并且结束于相对本直方发生较大波动的项之前。关于新的直方图方法,该文进行了大量的模拟实验。实验结果表明,该直方图方法估算精确,实现效率高,有较好的实用价值。

限定搜索步长的分段平滑直方图

为了在查询优化时,实现查询结果大小的估算,在提出的限定直方数的分段平滑直方图的基础上,提出了一种新的限定搜索步长的分段平滑直方图方法,用于估算查询结果大小。关于两种分段平滑直方图方法,进行了大量的模拟实验。实验结果表明,限定搜索步长的分段平滑直方图计算灵活,实现效率高,有较好的实用价值。