###
DOI:
Journal of Software:1998.9(4):256-262

并行数据库上的并行CMD-Join算法
李建中,都 薇
(黑龙江大学信息技术研究所,哈尔滨,150080)
Parallel CMD-Join Algorithms on Parallel Databases
LI Jian-zhong,DU Wei
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3036   Download 2765
Received:April 14, 1997    Revised:July 25, 1997
> 中文摘要: 并行数据库在多处理机之间的分布方法(简称数据分布方法)对并行数据操作算法的性能影响很大.如果在设计并行数据操作算法时充分利用数据分布方法的特点,可以得到十分有效的并行算法.本文研究如何充分利用数据分布方法的特点,设计并行数据操作算法的问题,提出了基于CMD多维数据分布方法的并行CMD-Join算法.理论分析和实验结果表明,并行CMD-Join算法的效率高于其它并行Join算法.
Abstract:Data declustering methods of parallel databases have significant effect on the performance of the parallel algorithms on the databases. If the characteristics of the declustering methods of the parallel database can be adequately exploited in designing parallel algorithms for implementing the database operations in parallel database systems, high performance parallel algorithms could be resulted. Unfortunately, the advantages of the underlying declustering methods of the parallel databases are rarely considered in existent parallel algorithms on the parallel databases. The focus of this paper is on how to utilize the advantages of the underlying declustering methods of the databases in designing parallel join algorithms. A set of parallel join algorithms based on the CMD declustering method are proposed. Theoretical and experimental results show that the proposed algorithms are more efficient than other parallel join algorithms.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家自然科学基金、国家863高科技项目基金、国家杰出青年基金和黑龙江省杰出青年基金资助. 本文研究得到国家自然科学基金、国家863高科技项目基金、国家杰出青年基金和黑龙江省杰出青年基金资助.
Foundation items:
Reference text:

李建中,都 薇.并行数据库上的并行CMD-Join算法.软件学报,1998,9(4):256-262

LI Jian-zhong,DU Wei.Parallel CMD-Join Algorithms on Parallel Databases.Journal of Software,1998,9(4):256-262