限定误差直方图之进一步研究

摘要：

直方图是许多商用数据库系统中最常用的一种估算查询结果大小的方法.作者在已有的研究基础上对限定误差直方图作了进一步研究,提出了一种新的限定误差直方图的算法.与以往限定误差直方图算法比较,生成的直方数进一步减少.并通过实验验证了新算法的时间复杂度接近线性.

关键词：数据库、查询优化、查询结果大小的估算、直方图、限定误差的直方图

所属期刊栏目：36

分类号：TP3(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：80-81