基于压缩直方图的谓词选择率估计方法

• 作者: 李阳 马骏 高鹏
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 关系数据库管理系统 优化器 谓词 选择率 压缩直方图 等高直方图
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 4325-4328,4332
• 页数: 5页
• 分类号: TP311.131
• 字数: 5050字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.18.001

摘要

谓词选择率估计是关系数据库管理系统查询优化器决策的重要依据.提出了一种基于压缩直方图的谓词选择率估计方法.采用基于MCV和等高直方图的压缩直方图存储数据库的数据分布特征信息,给出了该压缩直方图的构建方法,研究了谓词选择率估计算法.该方法的有效性已经在实践中得到证明,能够取得准确的选择率估计结果,同时具有较低的构建代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马骏		3	3	1.0	1.0
2	李阳		1	3	1.0	1.0