摘要： 在并行查询处理研究中，人们提出了三种基本的查询规划树表示形式，即左深树、右深树和丛生树形式。丛生树由于其搜索空间巨大，实际应用中往往需要对其搜索空间加以某种限定。结合通用并行结构的特点，利用数据位置相关特性首次提出了一种新的受限丛生树结构，即位置相关丛生树。

关键词: 并行数据库, 查询优化, 丛生树模型, 执行规划

Abstract: Left deep tree, right deep tree and bush tree arc the three basic query plan representation forms studied in the parallelquery processing .Due to the massive search space in the bush tree. some space constraint strategics are adopted for the practicalapplication of the bush tree. In this paper, an improved bush tree model based on the data location relevance graph is presented.

中图分类号: 

• TP311.13