基于XML数据库的数据查询优化技术研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 绪论 | 第10-14页 |
| 第一章 XML 相关知识及理论 | 第14-31页 |
| ·XML 简介 | 第14-15页 |
| ·XML 数据模式 | 第15-22页 |
| ·DTD | 第16-19页 |
| ·XML Schema | 第19-22页 |
| ·XML 文档的解析模型 | 第22-26页 |
| ·文档对象模型DOM | 第22-23页 |
| ·简单应用程序接口SAX | 第23-26页 |
| ·DOM 与SAX 对比 | 第26页 |
| ·自动机理论 | 第26-30页 |
| ·确定有限状态自动机 | 第27页 |
| ·非确定有限状态自动机 | 第27-28页 |
| ·正则表达式与自动机的转换 | 第28-30页 |
| 本章小结 | 第30-31页 |
| 第二章 基于XML 的查询优化技术 | 第31-48页 |
| ·XML 查询语言 | 第31-36页 |
| ·XPath 简介 | 第32-34页 |
| ·XQuery | 第34-36页 |
| ·XML 查询优化的一般方式 | 第36-43页 |
| ·路径优化 | 第37-40页 |
| ·编码机制 | 第40-41页 |
| ·索引优化 | 第41-43页 |
| ·基于自动机的XML 查询优化 | 第43-46页 |
| ·基于视图的XML 查询优化 | 第46-47页 |
| 本章小结 | 第47-48页 |
| 第三章 基于树自动机的XPATH 查询模型 | 第48-57页 |
| ·XTA 查询模型的提出 | 第48-49页 |
| ·构造单个XPATH 表达式的XTA 模型 | 第49页 |
| ·构造多个XPATH 表达式的XTA 模型 | 第49-50页 |
| ·XTA 在文档上的运行实例 | 第50-51页 |
| ·XTA 构造算法实现 | 第51-54页 |
| ·XTA 运行算法实现 | 第54-56页 |
| 本章小结 | 第56-57页 |
| 第四章 基于视图的XML 查询优化技术的改进 | 第57-64页 |
| ·视图优化技术的分析和设计 | 第57页 |
| ·正则路径表达式特征值的提取 | 第57-59页 |
| ·链树索引的构建 | 第59-61页 |
| ·有效视图查找算法的设计 | 第61-63页 |
| 本章小结 | 第63-64页 |
| 第五章 XML 查询处理原型系统的设计 | 第64-70页 |
| ·概述 | 第64页 |
| ·XML 文档处理系统的设计 | 第64-65页 |
| ·XML 文档处理系统的实现 | 第65-66页 |
| ·实验和性能分析 | 第66-69页 |
| 本章小结 | 第69-70页 |
| 结论 | 第70-72页 |
| 参考文献 | 第72-75页 |
| 攻读硕士学位期间发表的学术论文 | 第75-76页 |
| 致谢 | 第76-77页 |
