期刊文献+

GHMC-一种混合的数据库多连接查询优化算法

下载PDF
导出
摘要 如何排列多连接表达式的连接顺序,是优化并行查询和提高数据库性能的关键技术之一,但多连接最优顺序是NPC问题。本文章研究了数据库多连接的特征,提出一种结合启发式和穷举搜索的Ghmc算法,结合启发式和穷举搜索处理多连接查询,并从实验和理论证明其有效性。
作者 黄海 骆绍烨
出处 《福建电脑》 2009年第1期63-64,共2页 Journal of Fujian Computer
  • 相关文献

参考文献2

二级参考文献6

  • 1Chen M S,IEEE Trans Knowl Data Eng,1996年,8卷,3期,416页
  • 2Chen M S,IEEE Trans Knowl Data Eng,1993年,5卷,3期,534页
  • 3Chen, M.S., Yu, P.S., Wu, K.L. Optimization of parallel execution for multi-join queries. IEEE Transactions on Knowledge and Data Engineering, 1996,8(3):416~428.
  • 4Steinbrunn, M., Moerkotte, G., Kemper, A. Heuristic and randomized optimization for the join ordering problem. VLDB Journal, 1997,6(3):191~208.
  • 5Wilschut, A.N., Flokstra, J., Apers, P.M.G. Parallel evaluation of multi-join queries. In: Michael, J.C., Donovan, A.S., eds. Proceedings of the ACM-SIGMOD'95. San Jose, CA: Academic Press, 1995. 115~126.
  • 6Chen, M.S., Yu, P.S., Wu, K.L. Scheduling and processor allocation for parallel execution of multi-join queries. In: Proceedings of the 8th International Conference on Data Engineering. Arizona: I.C.S. Press, 1992. 58~67.

共引文献31

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部