XML关键词检索算法研究及其在原生XML数据库上的实现
| 提要 | 第1-7页 |
| 第一章 绪论 | 第7-12页 |
| ·研究背景 | 第7-8页 |
| ·研究现状 | 第8-10页 |
| ·本文主要工作及结构 | 第10-12页 |
| 第二章 XML及相关技术 | 第12-30页 |
| ·XML基本概念 | 第12-17页 |
| ·XML文档 | 第12-13页 |
| ·XML数据模型 | 第13-15页 |
| ·文档类型定义DTD | 第15-16页 |
| ·XML系列规范 | 第16-17页 |
| ·XML关键词查询技术 | 第17-24页 |
| ·XML查询语言 | 第17-19页 |
| ·XML搜索引擎 | 第19-24页 |
| ·XML存储技术 | 第24-29页 |
| ·基于关系的数据库存储 | 第24-27页 |
| ·原生的XML存储方式 | 第27-29页 |
| ·小结 | 第29-30页 |
| 第三章 XML关键词检索算法研究 | 第30-39页 |
| ·引言 | 第30页 |
| ·问题定义 | 第30-31页 |
| ·基于RMQ的LCA算法 | 第31-35页 |
| ·将LCA问题转化为RMQ问题 | 第31-34页 |
| ·优化RMQ算法 | 第34-35页 |
| ·XML上的NLCA检索算法 | 第35-38页 |
| ·小结 | 第38-39页 |
| 第四章 NLCA算法在原生XML数据库上的实现 | 第39-57页 |
| ·引言 | 第39页 |
| ·原生XML数据库系统的框架设计 | 第39-42页 |
| ·原生数据库的设计要则 | 第39-40页 |
| ·系统架构 | 第40-41页 |
| ·系统的功能特性 | 第41-42页 |
| ·原生数据库存储模块设计 | 第42-50页 |
| ·存储方案 | 第42-47页 |
| ·数据存储详细设计 | 第47-50页 |
| ·XML关键词检索模块设计 | 第50-51页 |
| ·性能测试 | 第51-56页 |
| ·系统存储效率分析 | 第51-53页 |
| ·查询效率分析 | 第53-56页 |
| ·小结 | 第56-57页 |
| 第五章 总结与展望 | 第57-59页 |
| 参考文献 | 第59-62页 |
| 摘要 | 第62-65页 |
| ABSTRACT | 第65-68页 |
| 致谢 | 第68-69页 |
| 导师及作者简介 | 第69页 |
