XML数据库技术

图书标准信息

• 作者 万常选 编
• 出版社 清华大学出版社
• 出版时间 2005-01
• 版次 1
• ISBN 9787302103752
• 定价 28.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 262页
• 字数 401千字

【内容简介】

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

【目录】

第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 选择结构连接的顺序

　参考文献