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

作     者：韩萌 洪晓光 张勇 Han Meng 1 Hong Xiaoguang 2 Zhang Yong 31 (Shandong Mobile Communication Planning&Designing Academy ,Jinan250001) 2 (Shandong University Computer Science Institute,Jinan250100) 3 (Shandong Administration Institute,Jinan250014)

作者机构：山东移动通信规划设计研究院济南250001 山东大学计算机科学与技术学院济南250100 山东行政学院济南250014 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2004年第40卷第15期

页      码：188-191页

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

主 题 词：查询优化 回溯 限界函数 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2004.15.059

馆 藏 号：203136170...