XML数据库技术

作　者：	万常
出版社：	清华大学出版社
丛编项：
版权说明：	本书为公共版权或经版权方授权，请支持正版图书
标　签：	XML

ISBN	出版时间	包装	开本	页数	字数
未知	暂无	暂无	未知	0	暂无

作者简介

暂缺《XML数据库技术》作者简介

内容简介

本书特色·以“存储一索引一查询处理一查询优化”为主线，跨越XML使能数据库和纯XML数据库两个阵营，涵盖了XML数据库技术的各个主要方面。·提供独具匠心的分析与总结，使读者在纷繁的文献中把握住重点，了解当前XML数据库技术的研究动向。·内容取自目前XML数据库领域国内外前沿的研究成果，参考文献主要来自于VLDB、ACMSIGMOD、IEEEICDE、EDBT、VLDBJournal、计算机学报、软件学报等国内外权威会议与期刊。·根据作者几年来在XML数据库领域研究的成果总结而成，是作者几年来辛勤耕耘的结晶。随着大量XML数据的出现，如何有效地存储、管理和查询这些XML数据已成为一个值得研究的重要课题。目前，XMI-数据库技术是数据库领域的研究热点。本书是在作者博士论文的基础上扩充而成的，共分6章。第1章介绍有关的基础知识，包括XML、DTD、XML模式、XPath和XQuery等；第2章在介绍了XML数据的编码方案之后，对纯XML数据库的存储结构、索引技术和事务管理进行了综述；第3章讨论了基于关系的XML数据库技术，首先对各种映射XMI，数据到关系存储的方法进行了综述，然后重点讨论了新提出的X-RESTORE索引结构、关系存储模式以及查询中间件；第4章讨论了X-RESTORE下的XMI。查询的计算策略和转换XPath路径表达式到SQL查询的算法；第5章讨论了XML结构连接技术，包括各种计算祖先／后裔关系（含双亲／孩子关系）结构连接的直接归并结构连接算法、基于缓存的归并结构连接算法和twig模式结构连接算法，以及计算文档位置关系的结构连接算法；第6章讨论了XML的查询优化技术，主要包括查询最小化、视图查询、估算查询结果大小和选择结构连接顺序等。本书可作为计算机及相关专业研究生或高年级本科生的教材，也可作为从事XML数据库研究或应用开发人员的参考资料。

图书目录

第1章绪论

1. 1 XML与模式

1. 1. 1 XML简介

1. 1. 2 DTD简介

1. 1. 3 XML模式简介

1. 2 XPath查询语言

1. 2. 1 XPath简介

1. 2. 2 数据模型

1. 2. 3 定位路径与定位步

1. 2. 4 基本表达式

1. 2. 5 函数调用

1. 3 XQuery查询语言

1. 3. 1 XQuery简介

1. 3. 2 XQuery查询的处理模型

1. 3. 3 XQuery语法与查询实例

1. 4 XML查询代数

参考文献

第2章纯XML数据库系统

2. 1 概述

2. 2 XML数据的编码方案

2. 2. 1 位向量编码

2. 2. 2 前缀编码

2. 2. 3 区间编码

2. 2. 4 二叉树编码

2. 3 纯XML数据库的存储结构

2. 3. 1 存储方案

2. 3. 2 记录与结点

2. 3. 3 实例分析

2. 4 纯XML数据库的索引技术

2. 4. 1 索引技术概论

2. 4. 2 实例分析

2. 5 纯XML数据库的事务管理

2. 5. 1 概述

2. 5. 2 Natix中的事务管理

参考文献

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

3. 1 基于关系的XML数据库综述

3. 1. 1 边模型映射方法

3. 1. 2 结点模型映射方法

3. 1. 3 结构映射方法

3. 1. 4 以 XML文档发布关系数据

3. 2 X-RESTORE数据模型

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

3. 3. 1 扩展先序列表

3. 3. 2 关系存储模式X-RESTORE

3. 4 转换XML文档到X-RESTORE关系存储

3. 4. 1 解析XML文档

3. 4. 2 转换到X-RESTORE关系存储

3. 5 X-RESTORE关系存储下的XMI. 查询

3. 5. 1 XML查询的计算模式

3. 5. 2 X-RESTORE查询中间件

3. 5. 3 对XML查询的有效支持

3. 5. 4 XML文档片段的重构

3. 6 实验结果及分析

参考文献

第4章 X-RESTORE下的XML查询

4. 1 XPath路径表达式

4. 2 X-RESTORE中XPath路径表达式的有效计算

4. 3 转换XPath路径表达式到SQL查询

4. 3. 1 产生XPathExpr图

4. 3. 2 根据XPathExpr图产生SQL查询

4. 3. 3 有效地处理XPath函数

4. 4 实验结果

参考文献

第5章结构连接算法

5. 1 结构连接概述

5. 1. 1 XML查询的分解

5. 1. 2 结构连接算法概述

5. 2 关系数据库的连接算法

5. 3 直接归并结构连接算法

5. 3. 1 多谓词归并连接算法

5. 3. 2 索引改进归并连接算法

5. 4 基于缓存的归并结构连接算法

5. 4. 1 Stack-Tree算法

5. 4. 2 Queue-Tree算法

5. 4. 3 Anc_Desc_B+算法

5. 4. 4 Par-Chi-Join算法与Hold-Join算法

5. 4. 5 XR-Stack算法

5. 5 Twig模式的结构连接

5. 5. 1 PathStack算法和TwigStack算法

5. 5. 2 TSGeneric+算法

5. 6 文档位置关系的结构连接

5. 6. 1 XPath加速器索引技术

5. 6. 2 兄弟关系结构连接算法

参考文献

第6章 XML查询优化

6. 1 XPath查询最小化

6. 1. 1 引言

6. 1. 2 无约束XPath查询最小化

6. 1. 3 带约束XPath查询最小化

6. 2 XML视图查询

6. 2. 1 查询分析器

6. 2. 2 查询重写

6. 2. 3 实验结果及分析

6. 3 查询结果大小的估算

6. 3. 1 路径表达式的选择度估算

6. 3. 2 位置直方图

6. 3. 3 区间模型与位置模型

6. 3. 4 值-位置直方图

6. 4 选择结构连接的顺序

参考文献