估算查询结果大小的直方图方法之研究

• 作者: 吴胜利
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据库系统 查询优化 查询代价的估算 直方图
• 年，卷（期）: 1998,（4）
• 页码范围: 0
• 分类号: TP311.56
• 语种: 中文

摘要

直方图是许多商用数据库系统中最常用的一种估算查询结果大小的方法.从实用的观点来看,过去已提出的一些直方图方法有局限性,主要是它们不能保证估算值的准确程度.本文将提出两种新的直方图方法,它们不仅使用方便,而且可以保证所有的估算值均在给定的误差范围内.此外,本文还探讨了不同的数据分布对直方图的影响,通过运用一些重要的参数刻画数据分布,用以帮助生成效果较佳的直方图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴胜利	中国科学院软件研究所	4	69	3.0	4.0