通用结构下的位置相关丛生树模型

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

基于丛生树的可调节的并行查询优化算法研究

在分析现有的并行查询优化算法的基础上，提出了一种新的并行查询优化算法，该算法充分考虑并行计算机的物理限制，以丛生树为模型，利用大关系的数量对操作内的并行性、操作间的独立并行性以及操作间流水并行性进行调节。