一种支持通用θ-Join的并行查询处理机制 |
| |
引用本文: | 丁治明,郭黎敏.一种支持通用θ-Join的并行查询处理机制[J].计算机研究与发展,2010,47(Z1). |
| |
作者姓名: | 丁治明 郭黎敏 |
| |
作者单位: | 1. 中国科学院软件研究所,北京,100190 2. 中国科学院软件研究所,北京,100190;中国科学院研究生院,北京,100049 |
| |
基金项目: | 国家自然科学基金项目 |
| |
摘 要: | 并行查询处理,特别是并行连接查询处理技术是并行数据库中的关键技术.然而,目前的并行查询处理方法尚存在着一些局限性,如绝大多数的并行Join算法依赖于Hash方法对数据进行分治,因此只能支持等值Join等查询类型.为了解决这一问题,提出了一种基于伪半连接的通用θ-Join查询处理算法,并给出了基于查询语法树及并行执行计划的并行数据库通用查询处理方法.在此基础上,实现了一个并行分布式数据库原型系统PD-DBMS,实验结果表明,此方法提供了良好的并行查询处理性能.
|
关 键 词: | 并行数据库 分布式数据库 连接 查询处理 |
本文献已被 万方数据 等数据库收录! |
|