一种基于分层回溯的数据库查询优化算法
袁宁1
吴卫华2
栾虹1
1.济南大学信息科学与工程学院,山东济南,2500222.山东城市建设职业学院,山东济南,250014
摘要：结合DP算法和回溯法的基本思想,提出了一种新的基于分层回溯的查询优化算法,其在优化简单查询时,可以提供"最优"的方案;对于一些复杂的应用环境,它可以在枚举算法的高复杂性和算法产生方案的质量之间取得一个权衡点,以产生"次优"的优化结果来换取算法的执行效率,大大节省了运行环境的资源.
关键词：查询优化DP算法回溯限界函数
分类号：TP3(计算技术、计算机技术)
资助基金：山东省自然科学基金(Y2001G03)
论文发表日期：2007-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：2( 57-58 )
英文信息