XML数据库技术
点此进入淘宝搜索页搜索分類: 图书,计算机与互联网,程序语言与软件开发,语言与开发工具,综合,
品牌: 万常选
基本信息·出版社：清华大学出版社
·页码：262 页
·出版日期：2006年
·ISBN：7302103755
·条形码：9787302103752
·包装版本：第1版
·装帧：平装
·开本：16
·正文语种：中文
产品信息有问题吗？请帮我们更新产品信息。
内容简介随着大量XML数据的出现，如何有效地存储、管理和查询这些XML数据已成为一个值得研究的重要课题。目前，XMI-数据库技术是数据库领域的研究热点。
本书是在作者博士论文的基础上扩充而成的，共分6章。第1章介绍有关的基础知识，包括XML、DTD、XML模式、XPath和XQuery等；第2章在介绍了XML数据的编码方案之后，对纯XML数据库的存储结构、索引技术和事务管理进行了综述；第3章讨论了基于关系的XML数据库技酰紫榷愿髦钟成鋁MI，数据到关系存储的方法进行了综述，然后重点讨论了新提出的X-RESTORE索引结构、关系存储模式以及查询中间件；第4章讨论了X-RESTORE下的XMI。查询的计算策略和转换XPath路径表达式到SQL查询的算法；第5章讨论了XML结构连接技术，包括各种计算祖先／后裔关系(含双亲／孩子关系)结构连接的直接归并结构连接算法、基于缓存的归并结构连接算法和twig模式结构连接算法，以及计算文档位置关系的结构连接算法；第6章讨论了XML的查询优化技术，主要包括查询最小化、视图查询、估算查询结果大小和选择结构连接顺序等。
本书可作为计算机及相关专业研究生或高年级本科生的教材，也可作为从事XML数据库研究或应用开发人员的参考资料。
媒体推荐书评
本书特色：
·以“存储一索引一查询处理一查询优化”为主线，跨越XML使能数据库 和纯XML数据库两个阵营，涵盖了XML数据库技术的各个主要方面。
·提供独具匠心的分析与总结，使读者在纷繁的文献中把握住重点，了解当前XML数据库技术的研究动向。
·内容取自目前XML数据库领域国内外前沿的研究成果，参考文献主要来自于VLDB、ACM SIGMOD、IEEE ICDE、EDBT、VLDB Journal、计算机学报、软件学报等国内外权威会议与期刊。
·根据作者几年来在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关系存储下的XML查询
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 XMI 视图查询
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 选择结构连接的顺序
参考文献
……[看更多目录]
