限定误差直方图的一个改进算法

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

摘要

直方图是许多商用数据库系统中最常用的一种估算查询结果大小的方法.限定误差的直方图是以任意给定的误差作为前提,生成满足误差要求的直方图.文章提出了一种新的限定误差直方图的算法.在限定相同误差及时间复杂度的前提下,生成的直方数会更少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马勇		18	59	4.0	6.0
2	王炎		2	14	2.0	2.0