| 基于半连接的并行查询处理算法的研究 |
| |
| 引用本文： | 王意洁,王勇军,卢锡城. 基于半连接的并行查询处理算法的研究[J]. 软件学报, 2001, 12(2): 219-224 |
| |
| 作者姓名： | 王意洁 王勇军 卢锡城 |
| |
| 作者单位： | 国防科学技术大学 计算机学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(69903011,69933030);部委级基金资助项目 |
| |
| 摘 要： | 多元连接查询的并行执行是并行数据库的研究重点,传统的并行查询处理算法没有利用面向对象数据库及其查询的特点,算法效率较低.借鉴分布式数据库查询处理中基于半连接的优化思想,提出了基于半连接的并行查询处理算法.性能评价表明了其实用性和有效性.
|
| 关 键 词： | 面向对象数据库 多元连接查询 并行 半连接 性能评价 |
| 收稿时间： | 1999-05-17 |
| 修稿时间： | 1999-05-17 |
Research on the Semi-Join-Based Parallel Query Processing Algorithm |
| |
| WANG Yi-jie,WANG Yong-jun and WANG Yong-jun. Research on the Semi-Join-Based Parallel Query Processing Algorithm[J]. Journal of Software, 2001, 12(2): 219-224 |
| |
| Authors: | WANG Yi-jie WANG Yong-jun WANG Yong-jun |
| |
| Abstract: | 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. |
| |
| Keywords: | object-oriented database multi-join query parallel semi-join performance evaluation |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
