基于执行代价的空间查询优化方法PDF|Epub|txt|kindle电子书版本网盘下载

基于执行代价的空间查询优化方法PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 背景与意义1

1.2 研究范畴2

1.3 研究目标及贡献3

1.3.1 空间查询计划生成方法3

1.3.2 空间查询代价评估模型4

1.3.3 空间直方图选择率估计5

第2章 空间数据库基础知识介绍6

2.1 关系数据库系统内核基础知识6

2.1.1 元组标识（TID）6

2.1.2 物理存储格式7

2.1.3 主索引与辅助索引8

2.1.4 查询图9

2.1.5 连接树9

2.1.6 等价类10

2.1.7 执行操作算子11

2.2 空间扩展的相关基础知识15

2.2.1 几何数据类型16

2.2.2 空间操作与函数19

2.2.3 空间索引21

2.2.4 空间数据的表结构27

2.2.5 空间数据库的执行操作算子28

2.3 数据库查询处理流程与Ingres程序框架31

2.3.1 数据库查询处理流程31

2.3.2 Ingres查询处理的程序框架36

第3章 空间查询计划的生成39

3.1 查询计划生成方法综述39

3.1.1 穷举法39

3.1.2 动态规划法40

3.1.3 贪婪法43

3.1.4 概率法45

3.1.5 复合算法53

3.1.6 小结54

3.2 一种复合的空间查询计划生成方法55

3.2.1 连接树形的生成55

3.2.2 基于分块约束的表排列生成58

3.2.3 操作枚举61

3.2.4 空间启发式策略的加入62

3.3 空间启发式策略的实现与实验65

3.3.1 空间约束对在Ingres中的改进与实现65

3.3.2 启发式策略在缩小计划枚举空间方面的作用72

第4章 空间代价评估模型75

4.1 空间代价评估研究综述76

4.1.1 基于R－树的空间选择代价76

4.1.2 空间连接操作及其执行代价78

4.1.3 空间算子的CPU代价80

4.1.4 小结81

4.2 基于查询树的Ingres代价评估模型81

4.2.1 代价模型推演框架81

4.2.2 连接代价的计算82

4.2.3 计划树的代价87

4.2.4 Ingres代价评估示例（改进前）87

4.3 扩展的空间代价模型92

4.3.1 空间查询代价估算的特殊性92

4.3.2 空间扫描代价93

4.3.3 空间连接代价94

4.3.4 Ingres代价评估示例（改进后）96

第5章 空间直方图及其选择率估计99

5.1 空间选择率估计研究99

5.2 现有空间直方图综述101

5.2.1 MinSkew直方图101

5.2.2 SQ直方图101

5.2.3 CD直方图及其修正估计方法101

5.2.4 Euler直方图及其扩展103

5.2.5 PH直方图105

5.2.6 GH直方图106

5.2.7 PostGIS直方图107

5.2.8 小结108

5.3 累计AB直方图的相关概念及核心操作109

5.3.1 AB直方图109

5.3.2 累计AB直方图110

5.3.3 核心操作函数111

5.4 累计AB直方图的选择率估算118

5.4.1 空间选择的选择率估计118

5.4.2 空间连接的选择率估计125

5.5 累计AB直方图的推演128

5.5.1 面向空间选择的直方图推演129

5.5.2 面向空间连接的直方图推演130

5.6 实现与实验130

5.6.1 相关系统实现130

5.6.2 空间选择操作的选择率估计实验131

5.6.3 空间连接操作的选择率估计实验133

5.6.4 累计直方图的推演实验135

5.7 小结137

第6章 总结与展望138

6.1 内容总结和结论138

6.2 存在的问题与进一步的工作139

参考文献141