10.3969/j.issn.1000-3428.2007.11.033
一种嵌入式实时数据库系统查询优化算法
针对嵌入式实时数据库系统的特点,提出了一种新的连接顺序优化算法 (Greedy Iterative Improvement, GII).该算法结合了贪婪算法和迭代改进算法的优点,能满足系统的实时要求,可以控制查询优化时间,比传统查询优化策略更好地适应不同类型事务的需要.模拟实验结果表明,该算法在穷举式搜索适用时,能以比它小得多的时间和内存开销找到最优解;在穷举式搜索无法实现优化时,GII算法生成解的质量也明显优于贪婪算法和迭代改进.
嵌入式实时数据库系统、连接顺序、贪婪算法、迭代改进、查询优化
33
TP311(计算技术、计算机技术)
山东省科技攻关项目2005GG1101001
2007-07-16(万方平台首次上网日期,不代表论文的发表时间)
共3页
90-92