基于半连接的并行查询处理算法的研究  

Research on the Semi-Join-Based Parallel Query Processing Algorithm

作　　者：王意洁[1] 王勇军[1] 卢锡城[1] 

机构地区：[1]国防科学技术大学计算机学院并行与分布处理国家重点实验室,湖南长沙410073

出　　处：《软件学报》2001年第2期219-224,共6页Journal of Software

基　　金：国家自然科学基金资助项目 (6 990 30 11;6 99330 30 );部委级基金资助项目&&

摘　　要：多元连接查询的并行执行是并行数据库的研究重点 ,传统的并行查询处理算法没有利用面向对象数据库及其查询的特点 ,算法效率较低 .借鉴分布式数据库查询处理中基于半连接的优化思想 ,提出了基于半连接的并行查询处理算法 .性能评价表明了其实用性和有效性 .Parallel execution of the multi-join query is one of the research emphases of the parallel database. The traditional parallel query processing algorithm can not capture the intrinsic characteristic of object-oriented database and its query, and the efficiency of the traditional algorithm is low. Hence, the semi-join-based optimization method of query processing in the distributed database is utilized and a semi-join-based parallel query processing algorithm is proposed The performance evaluation results show that the semi-join-based parallel query processing algorithm is an efficient practical algorithm.

关 键 词：半连接 并行数据库 并行查询处理算法 面向对象数据库 

分 类 号：TP311.133[自动化与计算机技术—计算机软件与理论]