XML数据库技术

定　价：¥28.00

作　者：	万常选编著
出版社：	清华大学出版社
丛编项：
标　签：	XML

购买这本书可以去

ISBN：	9787302103752	出版时间：	2005-01-01	包装：	平装
开本：	26cm	页数：	262	字数：

内容简介

　　本书特色·以“存储一索引一查询处理一查询优化”为主线，跨越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  选择结构连接的顺序
参考文献