基于迭代回溯的数据库查询优化算法

• 作者: 张勇 洪晓光 韩萌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 查询优化 回溯 限界函数
• 年，卷（期）: 2004,（15）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 188-191
• 页数: 4页
• 分类号: TP311.13
• 字数: 4809字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.15.059

摘要

查询优化器是数据库系统最重要的组件之一.该文提出了一类新的查询优化算法,并对其性能进行了评估、讨论.它是基于分层回溯的一种查询优化算法,其优点主要在于对于一些复杂的应用环境,它在枚举算法的高复杂性和算法产生方案的质量之间取一个权衡点,以产生"次优"的优化结果来换取算法的执行效率,大大节省了运行环境的资源.该算法可以应用于当今一些新型数据库,如对象数据库和XML数据库等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪晓光	山东大学计算机科学与技术学院	43	169	6.0	10.0
2	张勇		3	8	2.0	2.0
3	韩萌		1	5	1.0	1.0