| 摘要: |
| 本文使用并行数据流技术优化和处理并行数据库查询的方法,提出了一整套相关算法,并给出了一个基于并行数据流方法的并行数据库查询优化处理器的完整设计.这些算法和相应的查询优化处理器已经用于作者自行设计的并行数据库管理系统原型.实践证明,并行数据流方法不仅能够快速有效地实现并行数据库管理系统,也能够有效地进行并行数据库查询的优化处理. |
| 关键词: 并行数据库,查询优化,并行数据流,并行查询优化. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金、国家863高科技项目基金、国家杰出青年基金和黑龙江省杰出青年基金资助. |
|
| Parallel Dataflow Method for Optimizing and Processing Queries on Parallel Databases |
|
LI Jian-zhong
|
| Abstract: |
| The focus of this paper is on how to use the parallel dataflow technique to optimize and process queries on parallel databases. A set of algorithms for implementing the query optimizers of parallel database systems based on the parallel dataflow technique, such as the algorithms for generating parallel dataflow graph from a query, the algorithms for processor assignment, and the algorithms for scheduling and executing the parallel query plan, are proposed. A parallel query optimizer using the algorithms are presented also in the paper. The algorithms and the optimizer have been used in a prototype parallel database system designed by the author. It is shown that the proposed algorithms and the optimizer are very efficient and effective for optimizing and processing queries on parallel databases. |
| Key words: Parallel databases, query optimization, parallel dataflow, parallel query optimization. |
