数据库查询优化技术的历史、现状与未来

• 作者: 刘华东 唐胜群 胡世港 许新华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 并行数据库 查询优化 线性树 语义查询 Agent 遗传算法 机群
• 年，卷（期）: 2009,（18）
• 所属期刊栏目: 数据库、信息处理
• 页码范围: 156-161
• 页数: 6页
• 分类号: TP311
• 字数: 8528字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.18.047

摘要

传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;语义查询优化方法将一个查询变换成一个或数个语义等价的查询,进而寻找并执行这些等价查询中具有较好实现策略的一个;基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大的提高;基于遗传算法的并行优化算法,深入研究了基于机群并行数据库中关系存储的选择、多连接查询优化和查询处理等关键技术.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐胜群	武汉大学软件工程国家重点实验室	38	896	13.0	29.0
2	许新华		33	82	6.0	7.0
3	胡世港		30	72	5.0	7.0
4	刘华东		7	15	1.0	3.0