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数据库研究或应用开发人员的参考资料。

暂缺《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  选择结构连接的顺序
 参考文献