| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 目录 | 第6-9页 |
| 第1章 绪论 | 第9-24页 |
| ·研究目的与意义 | 第9-11页 |
| ·研究背景 | 第9-10页 |
| ·研究目的 | 第10页 |
| ·研究理论价值 | 第10-11页 |
| ·XML简介 | 第11-13页 |
| ·XML及其相关技术标准 | 第11-12页 |
| ·XML的应用 | 第12-13页 |
| ·相关研究工作综述 | 第13-19页 |
| ·XML查询研究的主要领域 | 第13-15页 |
| ·XML文档索引查询 | 第15-18页 |
| ·XML文档过滤查询 | 第18-19页 |
| ·本文工作 | 第19-24页 |
| ·研究内容 | 第19-21页 |
| ·本文结构 | 第21-24页 |
| 第2章 基于互关联后继树的XML索引技术 | 第24-43页 |
| ·引言 | 第24-25页 |
| ·相关研究 | 第25-26页 |
| ·树节点的编码 | 第25-26页 |
| ·XML的索引方法 | 第26页 |
| ·基于叶序区间的节点编码方法 | 第26-30页 |
| ·根树的互关联后继树索引模型 | 第30-33页 |
| ·算法 | 第33-37页 |
| ·索引建立算法 | 第33-35页 |
| ·基于IsBaRTI-I的路径连接算法 | 第35-36页 |
| ·XPath表达式在XML中对应路径的查询算法 | 第36-37页 |
| ·形如“a/*”和“a/b[n]”的XPath表达式查询 | 第37页 |
| ·索引模型的空间优化 | 第37-38页 |
| ·实验评价 | 第38-41页 |
| ·索引的建立 | 第38-39页 |
| ·XPath查询测试 | 第39-41页 |
| ·小结 | 第41-42页 |
| 附录：XISS索引结构示意图 | 第42-43页 |
| 第3章 XML树节点叶序区间动态编码 | 第43-51页 |
| ·引言 | 第43页 |
| ·相关研究 | 第43-44页 |
| ·编码长度代价 | 第44-45页 |
| ·编码动态查找 | 第45-47页 |
| ·编码动态维护 | 第47-50页 |
| ·小结 | 第50-51页 |
| 第4章 XML数据集索引和集群式查询 | 第51-73页 |
| ·引言 | 第51页 |
| ·相关研究 | 第51-53页 |
| ·XML模式信息的提取 | 第53-57页 |
| ·基于互关联后继树和模式的XML索引模型 | 第57-61页 |
| ·简化模式合并树 | 第57-58页 |
| ·索引结构 | 第58-60页 |
| ·索引维护 | 第60-61页 |
| ·XPATH的解析及查询处理 | 第61-64页 |
| ·XPath表达式的解析 | 第61-62页 |
| ·XPath查询处理思路 | 第62页 |
| ·XPath查询处理实现方法 | 第62-64页 |
| ·集群式XPATH查询优化处理 | 第64-69页 |
| ·集群式查询处理思路 | 第64-65页 |
| ·集群式查询处理实现方法 | 第65-69页 |
| ·实验评价 | 第69-72页 |
| ·XML数据集 | 第69页 |
| ·XPath表达式查询测试 | 第69-71页 |
| ·集群式XPath查询处理测试 | 第71-72页 |
| ·小结 | 第72-73页 |
| 第5章 基于叶序区间编码机制的XML过滤算法 | 第73-89页 |
| ·引言 | 第73-74页 |
| ·相关研究 | 第74-75页 |
| ·基本概念 | 第75-80页 |
| ·叶序区间长度编码 | 第75-76页 |
| ·基于NFA的XML文档过滤模型 | 第76-78页 |
| ·文档过滤模型的执行 | 第78-80页 |
| ·基于叶序区间编码的XML过滤改进算法 | 第80-83页 |
| ·NFA叶节点绑定查询提交表 | 第80-81页 |
| ·文档过滤模型的改进执行过程 | 第81-83页 |
| ·基于叶序区间长度编码的XML过滤改进算法 | 第83-85页 |
| ·NFA节点叶序提交计数表 | 第83-84页 |
| ·文档过滤模型的改进执行过程 | 第84-85页 |
| ·实验评价 | 第85-88页 |
| ·小结 | 第88-89页 |
| 第6章 XML索引和过滤查询原型系统 | 第89-97页 |
| ·引言 | 第89页 |
| ·一个集成的XML索引和过滤查询系统框架模型 | 第89-92页 |
| ·原型系统 | 第92-95页 |
| ·数据存储 | 第93页 |
| ·系统设计及运行机制 | 第93-95页 |
| ·小结 | 第95-97页 |
| 第7章 总结与展望 | 第97-100页 |
| ·总结 | 第97-99页 |
| ·进一步的工作 | 第99-100页 |
| 参考文献 | 第100-109页 |
| 参与的科研项目与发表的论文 | 第109-110页 |
| 1.参与的科研项目 | 第109页 |
| 2.发表的论文 | 第109-110页 |
| 致谢 | 第110-111页 |
| 论文独创性声明 | 第111页 |