压缩数据库中一种自适应直方图的构建

• 作者: 李建中 王宏志 骆吉洲
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 自适应直方图 压缩数据库 参数化方法 收敛速度
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1785-1799
• 页数: 15页
• 分类号: TP311
• 字数: 13923字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03350

摘要

直方图在查询优化过程中起着重要作用.在压缩数据库中利用查询处理的特点构建自适应直方图以便于查询优化或近似回答查询是尚待解决的问题.通过对查询缓冲池内的查询进行调度来追踪热点数据,并用查询结果中的反馈信息构建自适应直方图以加快自适应直方图的收敛速度.另外,还提出一种参数化方法来估计未被任何桶覆盖的区域中元组的个数.该直方图可以增量式地被维护.实验结果表明,这种直方图具有良好的平均精度、更快的收敛速度和更强的自适应能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	王宏志	哈尔滨工业大学计算机科学与技术学院	69	557	12.0	21.0
3	骆吉洲	哈尔滨工业大学计算机科学与技术学院	24	310	8.0	17.0