数据流与数据库之间混合连接查询算法的研究

摘要：

　　连接查询是关系数据库主要查询之一，也是性能开销较大的一类查询，传统的连接查询算法在海量数据流上，其性能更加无法满足需求。本文通过对现有的数据流连接算法并行化，提出一种针对数据流与数据库之间混合连接查询的流水并行连接查询算法(映射类查询算法)。理论分析与实验结果表明，相比于现有的数据流连接查询算法，该算法性能有显著提高。

关键词： 关系数据库 数据流 连接查询算法 性能指标

作者: CHEN Zhikun 陈志坤 YANG Shuqiang 杨树强 LI Aiping 李爱平 ZHENG Liming 郑黎明

作者单位: School of Computer Science, National University of Defense Technology, Changsha 410073, China 国防科学技术大学计算机学院,长沙410073

会议类型: 国内会议

会议名称: 中国电子学会信息论分会2009年研究生学术交流会

会议地点: 三亚

会议语种:中文

页码: 29-34

在线出版日期: 2010-03-01（万方平台首次上网日期，不代表论文的发表时间）