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

编号 zgly0000859574

文献类型 期刊论文

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

作者 陈永恒  左祥麟 

作者单位 吉林大学计算机科学与技术学院 

母体文献 吉林大学学报;理学版 

年卷期 2014(1)

页码 59-64

年份 2014 

关键词 多核  查询优化  链接枚举  动态规划 

文摘内容 基于多核处理器,结合自底向上和自顶向下两种算法,提出一种图遍历驱动的双向优化算法,该算法充分利用两种遍历算法的优点,并发挥多核环境的优势,实现了最优查询计划的高性能并行构建,解决了并行双向枚举连接问题.实验结果表明,该算法的性能优于已有算法,可明显提高数据库查询速度。