当前位置:首页 > 工业技术
XML数据库技术
XML数据库技术

XML数据库技术PDF电子书下载

工业技术

  • 电子书积分:11 积分如何计算积分?
  • 作 者:万常选编著
  • 出 版 社:北京:清华大学出版社
  • 出版年份:2005
  • ISBN:7302103755
  • 页数:262 页
图书介绍:本书共分6章。第1章介绍有关的基础知识,包括XML、DTD、XML模式、XPath和XQuery等;第2章在介绍了XML数据的编码方案之后,对纯XML数据库的存储结构、索引技术和事务管理进行了综述;第3章讨论了基于关系的XML数据库技术,首先对各种映射XML数据到关系存储的方法进行了综述,然后重点讨论提出的X-RESTORE索引结构、关系存储模式以及查询中间件;第4章讨论了X-RESTORE下的XML查询的计算策略和转换XPath路径表达式到SQL查询的算法;第5章讨论了XML结构连接技术,包括各种计算机先/后裔关系(含双新/孩子关系)结构连接的直接归并结构边接算法、基于缓存的归并结构连接算法和Twig模式结构连接算法,以及计算文档位置关系的结构连接算法;第6章讨论了XML的查询优化技术,主要包括查询最小化,视图查询、估算查询结果大小和选择结构连接顺序等。
《XML数据库技术》目录

第1章 绪论 1

1.1 XML与模式 1

1.1.1 XML简介 1

1.1.2 DTD简介 5

1.1.3 XML模式简介 7

1.2 XPath查询语言 13

1.2.1 XPath简介 13

1.2.2 数据模型 15

1.2.3 定位路径与定位步 18

1.2.4 基本表达式 21

1.2.5 函数调用 22

1.3 XQuery查询语言 25

1.3.1 XQuery简介 25

1.3.2 XQuery查询的处理模型 27

1.3.3 XQuery语法与查询实例 29

1.4 XML查询代数 37

参考文献 38

第2章 纯XML数据库系统 41

2.1 概述 41

2.2 XML数据的编码方案 43

2.2.1 位向量编码 45

2.2.2 前缀编码 45

2.2.3 区间编码 46

2.2.4 二叉树编码 49

2.3 纯XML数据库的存储结构 51

2.3.1 存储方案 52

2.3.2 记录与结点 53

2.3.3 实例分析 55

2.4 纯XML数据库的索引技术 57

2.4.1 索引技术概论 57

2.4.2 实例分析 61

2.5 纯XML数据库的事务管理 63

2.5.1 概述 63

2.5.2 Natix中的事务管理 66

参考文献 70

第3章 X-RESTORE:XML数据的关系存储与查询 75

3.1 基于关系的XML数据库综述 75

3.1.1 边模型映射方法 75

3.1.2 结点模型映射方法 78

3.1.3 结构映射方法 80

3.1.4 以XML文档发布关系数据 84

3.2 X-RESTORE数据模型 91

3.3 XML数据的索引结构与关系存储模式X-RESTORE 93

3.3.1 扩展先序列表 93

3.3.2 关系存储模式X-RESTORE 96

3.4 转换XML文档到X-RESTORE关系存储 99

3.4.1 解析XML文档 99

3.4.2 转换到X-RESTORE关系存储 102

3.5 X-RESTORE关系存储下的XML查询 103

3.5.1 XML查询的计算模式 104

3.5.2 X-RESTORE查询中间件 104

3.5.3 对XML查询的有效支持 105

3.5.4 XML文档片段的重构 108

3.6 实验结果及分析 110

参考文献 115

第4章 X-RESTORE下的XML查询 119

4.1 XPath路径表达式 119

4.2 X-RESTORE中XPath路径表达式的有效计算 121

4.3 转换XPath路径表达式到SQL查询 123

4.3.1 产生XPathExpr图 124

4.3.2 根据XPathExpr图产生SQL查询 127

4.3.3 有效地处理XPath函数 130

4.4 实验结果 135

参考文献 136

第5章 结构连接算法 137

5.1 结构连接概述 137

5.1.1 XML查询的分解 137

5.1.2 结构连接算法概述 138

5.2 关系数据库的连接算法 139

5.3 直接归并结构连接算法 141

5.3.1 多谓词归并连接算法 141

5.3.2 索引改进归并连接算法 144

5.4 基于缓存的归并结构连接算法 148

5.4.1 Stack-Tree算法 148

5.4.2 Queue-Tree算法 152

5.4.3 Anc_Desc_B+算法 157

5.4.4 Par-Chi-Join算法与Hold-Join算法 159

5.4.5 XR-Stack算法 167

5.5 Twig模式的结构连接 173

5.5.1 PathStack算法和TwigStack算法 176

5.5.2 TSGeneric+算法 179

5.6 文档位置关系的结构连接 185

5.6.1 XPath加速器索引技术 185

5.6.2 兄弟关系结构连接算法 188

参考文献 200

第6章 XML查询优化 202

6.1 XPath查询最小化 202

6.1.1 引言 202

6.1.2 无约束XPath查询最小化 207

6.1.3 带约束XPath查询最小化 212

6.2 XML视图查询 224

6.2.1 查询分析器 226

6.2.2 查询重写 230

6.2.3 实验结果及分析 235

6.3 查询结果大小的估算 236

6.3.1 路径表达式的选择度估算 237

6.3.2 位置直方图 248

6.3.3 区间模型与位置模型 252

6.3.4 值位置直方图 255

6.4 选择结构连接的顺序 256

参考文献 259

相关图书
作者其它书籍
返回顶部