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

• 作者: 王焱 马勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据库 查询优化 查询结果大小的估算 直方图 限定误差的直方图
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 80-81
• 页数: 2页
• 分类号: TP3
• 字数: 2338字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2000.03.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马勇		18	59	4.0	6.0
2	王焱		67	368	10.0	15.0