基于多核环境的并行性双向枚举连接

发布时间：2018-02-11 13:45

  本文关键词： 多核 查询优化 链接枚举 动态规划　出处：《吉林大学学报(理学版)》2014年01期 　论文类型：期刊论文

【摘要】：基于多核处理器,结合自底向上和自顶向下两种算法,提出一种图遍历驱动的双向优化算法,该算法充分利用两种遍历算法的优点,并发挥多核环境的优势,实现了最优查询计划的高性能并行构建,解决了并行双向枚举连接问题.实验结果表明,该算法的性能优于已有算法,可明显提高数据库查询速度.
[Abstract]:Based on multi-core processor and combining bottom-up and top-down algorithms, a graph traversal driven bidirectional optimization algorithm is proposed. The algorithm makes full use of the advantages of the two traversal algorithms and gives full play to the advantages of multi-core environment. The high performance parallel construction of the optimal query plan is realized and the parallel bidirectional enumeration join problem is solved. The experimental results show that the performance of the algorithm is better than that of the existing algorithm and the query speed of the database can be improved obviously.
【作者单位】： 吉林大学计算机科学与技术学院;
【基金】：国家自然科学基金(批准号:60373099;60973040) 教育部博士学科点专项科研基金(批准号:200801830021) 吉林省重点科技攻关项目(批准号:20130206051GX)
【分类号】：TP332

【共引文献】

相关硕士学位论文 前2条

1 刘恒;并发数据结构及其在动态内存管理中的应用[D];重庆大学;2013年

2 舒生亮;Matrix DSP中断处理系统与自适应多线程模块的设计与实现[D];国防科学技术大学;2012年

【相似文献】

相关期刊论文 前10条

1 金正淑,訾华亮,吕东方;分布式数据库系统中的查询优化[J];东北电力学院学报;2003年04期

2 李强;;数据库查询优化的几种策略[J];太原城市职业技术学院学报;2007年06期

3 邱小玲;;数据库查询优化提高网站访问速度[J];科技广场;2008年03期

4 陈可华;;一种基于量子遗传算法的分布式异构数据库查询优化方法[J];电脑知识与技术;2009年08期

5 殷贤亮,吴海;ORDBMS的新特性及其对查询优化的影响[J];华中科技大学学报(自然科学版);2001年12期

6 郑淑丽,韩江洪,蒋建文,吴永忠;多数据库集成环境下查询优化研究[J];微电子学与计算机;2004年06期

7 周金玲;多关系子句相关的查询优化[J];现代计算机;2004年05期

8 刘书p，

本文编号：1503196