10.3321/j.issn:1002-8331.2004.15.059
基于迭代回溯的数据库查询优化算法
查询优化器是数据库系统最重要的组件之一.该文提出了一类新的查询优化算法,并对其性能进行了评估、讨论.它是基于分层回溯的一种查询优化算法,其优点主要在于对于一些复杂的应用环境,它在枚举算法的高复杂性和算法产生方案的质量之间取一个权衡点,以产生"次优"的优化结果来换取算法的执行效率,大大节省了运行环境的资源.该算法可以应用于当今一些新型数据库,如对象数据库和XML数据库等.
查询优化、回溯、限界函数
40
TP311.13(计算技术、计算机技术)
2004-07-09(万方平台首次上网日期,不代表论文的发表时间)
共4页
188-191