一种找出较优重写查询的启发式算法

• 作者: 程恳 陈长清
• 来源期刊: 华中科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 数据仓库 实化视图 重写查询 启发式算法
• 年，卷（期）: 2005,（1）
• 页码范围: 13-15
• 页数: 3页
• 分类号: TP311
• 字数: 3499字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.01.005

摘要

提出了一种实用的启发式算法.该算法使用了一种简单的代价模型来比较查询之间的相对代价,并利用多项式时间从实化视图得到的多个重写查询中找出一个执行代价较节省的重写查询,不需要查询优化器的支持,减少了优化器的负担.实验结果表明该算法找出的较优重写查询的执行时间比穷尽搜索算法的略有增加,而搜索时间和空间显著减少.利用该算法可快速地响应查询,能显著改进数据仓库的查询性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程恳	华中科技大学继续教育学院	8	38	4.0	5.0
2	陈长清	华中科技大学软件学院	18	148	7.0	11.0