优化处理并行数据库查询的并行数据流方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

本文研究得到国家自然科学基金、国家863高科技项目基金、国家杰出青年基金和黑龙江省杰出青年基金资助.


Parallel Dataflow Method for Optimizing and Processing Queries on Parallel Databases
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文使用并行数据流技术优化和处理并行数据库查询的方法,提出了一整套相关算法,并给出了一个基于并行数据流方法的并行数据库查询优化处理器的完整设计.这些算法和相应的查询优化处理器已经用于作者自行设计的并行数据库管理系统原型.实践证明,并行数据流方法不仅能够快速有效地实现并行数据库管理系统,也能够有效地进行并行数据库查询的优化处理.

    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.

    参考文献
    相似文献
    引证文献
引用本文

李建中.优化处理并行数据库查询的并行数据流方法.软件学报,1998,9(3):174-180

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1997-03-01
  • 最后修改日期:1997-07-25
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号