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

摘要

多元连接查询的并行执行是并行数据库的研究重点,传统的并行查询处理算法没有利用面向对象数据库及其查询的特点,算法效率较低.借鉴分布式数据库查询处理中基于半连接的优化思想,提出了基于半连接的并行查询处理算法.性能评价表明了其实用性和有效性.%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, a semi-join-based parallel query processing algorithm is proposed, and the performance evaluation results show that the semi-join-based parallel query processing algorithm is an efficient practical algorithm.