作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2000, Vol. 26 ›› Issue (07): 11-.

• 论文 • 上一篇    下一篇

并行数据库系统PBASE/2的查询优化机制

陈红,王珊,文继荣   

  1. 中国人民大学数据与知识工程研究所 北京 100872中国科学院计算技术研究所,北京 100080,中国人民大学数据与知识工程研究所 北京 100872,中国科学院计算技术研究所 北京 100080
  • 发布日期:2000-07-25

Query Optimization Mechanism in Parallel Database System PBASE/2

CHEN Hong, WEN Jirong, WANG Shan   

  1. (Institute of Data and Knowledge Engineering, Renmin University of China, Beijing 100872; Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080)
  • Published:2000-07-25

摘要: 并行查询执行计划的搜索空间里指数级增长,如何高效地裁剪搜索空间是并行查询优化的关键所在。PBASE/2以流机制为基础,采用基于代价估算和启发式规则的改良的两阶段优化技术,有效地解决了这一问题。

关键词: 并行查询优化, 流机制, 并行数据库

Abstract: The search space of parallel query execution plan is exponential complexity. How to prune the search space efficiently is the key problem of parallel query optimization. PBASE/2 is based on stream mechanism. It uses an improved two-phase approach based on cost estimation and heuristics to solve this problem effectively.

中图分类号: