并行多查询处理关键技术研究
| 致谢 | 第1-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6-12页 |
| 第一章 多查询处理技术研究现状 | 第12-34页 |
| ·多查询处理技术及其研究内容 | 第12-14页 |
| ·多查询处理框架 | 第14-19页 |
| ·两阶段方法 | 第15-17页 |
| ·一阶段方法 | 第17-18页 |
| ·改良方法 | 第18-19页 |
| ·判定谓词间关系 | 第19-20页 |
| ·判定和提取公共子表达式 | 第20-26页 |
| ·以查询为单位判定和提取公共子表达式 | 第20-22页 |
| ·以操作为单位判定和提取公共子表达式 | 第22-26页 |
| ·搜索优化的执行计划 | 第26-27页 |
| ·当前研究中存在的问题和困难 | 第27-30页 |
| ·多查询处理框架 | 第27页 |
| ·判定谓词间关系 | 第27-28页 |
| ·识别和提取公共子表达式 | 第28-30页 |
| ·搜索优化的执行计划 | 第30页 |
| ·并行数据库中的多查询处理 | 第30-31页 |
| ·本论文简要介绍及各章组织 | 第31-34页 |
| 第二章 多阶段并行多查询处理方法MP~2概述 | 第34-46页 |
| ·MP~2的基本结构 | 第34-36页 |
| ·MP~2的代数优化器 | 第35页 |
| ·MP~2的并行多计划合并器 | 第35-36页 |
| ·MP~2的并行代价优化器 | 第36页 |
| ·MP~2的调度器 | 第36页 |
| ·多查询计划表示模型 | 第36-40页 |
| ·MP~2方法的特点 | 第40-43页 |
| ·小结 | 第43-46页 |
| 第三章 提取公共操作符和重写查询的理论基础 | 第46-86页 |
| ·公共操作符和查询重写的有关概念 | 第46-51页 |
| ·公共JOIN操作符与查询重写 | 第51-77页 |
| ·公共JOIN操作符的质量 | 第51-56页 |
| ·扩大和缩小JOIN范围的判定方法 | 第56-59页 |
| ·提取公共JOIN操作符和重写查询的方法 | 第59-64页 |
| ·弱公共JOIN操作符的性质 | 第64-73页 |
| ·强公共JOIN操作符的性质 | 第73-77页 |
| ·公共SORT操作符与查询重写 | 第77-84页 |
| ·公共SORT操作符的质量 | 第77-79页 |
| ·提取公共SORT操作符和重写查询的方法 | 第79-82页 |
| ·弱公共SORT操作符的性质 | 第82-83页 |
| ·强公共SORT操作符的性质 | 第83-84页 |
| ·小结 | 第84-86页 |
| 第四章 提取公共操作符和重写查询的策略 | 第86-114页 |
| ·提取公共JOIN操作符和重写查询的策略 | 第86-103页 |
| ·利用公共JOIN操作符的收益 | 第86-89页 |
| ·利用公共JOIN操作符的代价 | 第89-98页 |
| ·两类公共JOIN操作符提取方法的比较 | 第98-100页 |
| ·提取公共JOIN操作符的启发式规则 | 第100-103页 |
| ·提取公共SORT操作符和重写查询的策略 | 第103-108页 |
| ·利用公共SORT操作符的收益 | 第103页 |
| ·利用公共SORT操作符的代价 | 第103-106页 |
| ·提取公共SORT操作符的启发式规则 | 第106-108页 |
| ·提取其它公共操作符和重写查询的策略 | 第108-113页 |
| ·SCAN | 第108-109页 |
| ·SELECT | 第109-110页 |
| ·PROJECT | 第110-111页 |
| ·GROUP BY | 第111-112页 |
| ·UNION | 第112页 |
| ·DIFFERENCE | 第112-113页 |
| ·小结 | 第113-114页 |
| 第五章 提取公共子计划和重写查询的关键技术 | 第114-168页 |
| ·判定谓词间的关系 | 第114-119页 |
| ·简单谓词间的关系 | 第115-116页 |
| ·SQL高级谓词间的关系 | 第116-117页 |
| ·合取谓词间的关系 | 第117-118页 |
| ·析取范式间的关系 | 第118-119页 |
| ·从两个查询中提取公共子计划 | 第119-151页 |
| ·提取公共子计划的方法 | 第119-127页 |
| ·化简谓词 | 第127-129页 |
| ·提取和聚集公共SCAN操作符 | 第129-131页 |
| ·提取公共多JOIN操作符子图 | 第131-145页 |
| ·分解操作符图 | 第145-146页 |
| ·计算极小谓词集 | 第146-149页 |
| ·小结 | 第149-151页 |
| ·从多个查询中提取公共子计划 | 第151-158页 |
| ·增量式合并 | 第152-153页 |
| ·多路分组合并 | 第153-156页 |
| ·多查询合并算法分析 | 第156-158页 |
| ·并行提取公共子计划 | 第158-165页 |
| ·并行提取公共子计划的粒度 | 第159页 |
| ·从两个查询中并行提取公共子计划 | 第159-161页 |
| ·从多个查询中并行提取公共子计划 | 第161-165页 |
| ·小结 | 第165-168页 |
| 第六章 多查询的并行代价优化 | 第168-184页 |
| ·并行代价优化概述 | 第168-170页 |
| ·多查询操作符树集合的并行代价优化 | 第170-177页 |
| ·多查询操作符树集合代价优化的基本方法 | 第170-173页 |
| ·多查询操作符树集合的并行代价优化 | 第173-177页 |
| ·搜索执行计划中潜在的公共操作符 | 第177-179页 |
| ·搜索优化的多查询顺序计划 | 第179-182页 |
| ·小结 | 第182-184页 |
| 第七章 多查询计划的并行化和调度执行机制 | 第184-198页 |
| ·并行化和调度执行机制概述 | 第184-185页 |
| ·划分任务构造依赖图 | 第185-189页 |
| ·多查询任务调度 | 第189-195页 |
| ·公共中间结果的存储和缓冲机制 | 第195-196页 |
| ·小结 | 第196-198页 |
| 第八章 多查询处理的理论和模拟实验分析 | 第198-208页 |
| ·查询相关率分析 | 第198-201页 |
| ·MP~2多阶段多查询优化器性能分析 | 第201-203页 |
| ·实验模拟分析 | 第203-208页 |
| 第九章 结束语 | 第208-214页 |
| ·本文主要贡献与创新 | 第208-211页 |
| ·下一步研究工作 | 第211-214页 |
| 参考文献 | 第214-222页 |
| 作者简历 | 第222-223页 |
