摘要
第一章 引言
1.1 课题研究背景
1.2 国内外研究现状
1.3 论文的主要工作和组织结构
第二章 XML文档查询的相关知识
2.1 XML文档基本概念
2.1.1 XML文档及其模型
2.1.2 XML文档编码
2.2 XML文档解析
2.3 XML文档查询语言
2.4 XML文档查询技术
第三章 XML小枝查询算法BSTwigStack
3.1 相关概念和定义
3.2 小枝栈算法TwigStack
3.3 改进的小枝栈算法BSTwigStack
3.3.1 小枝栈算法BSTwigStack的数据结构及其函数说明
3.3.2 BSTwigStack算法
3.3.2 BSTwigStack的运行过程
3.3.3 BSTwigStack的算法分析
3.4 本章小结
第四章 XML小枝查询算法BSTwigList
4.1 概述
4.2 TwigList算法
4.2.1 TwigList算法的数据结构说明
4.2.2 TwigList算法
4.2.3 TwigList算法的运行过程
4.3 改进的XML数据流BSTwigList算法
4.3.1 BSTwigList算法说明
4.3.2 BSTwigList算法
4.3.3 BSTwigList算法的运行过程
4.3.4 BSTwigList算法分析
4.4 本章小结
第五章 实验及数据测试和分析
5.1 实验设置
5.2 实验系统流程图
5.3 算法测试及性能比较
5.3.1 数据测试集
5.3.2 性能分析比较
5.4 本章小结
第六章 结论及工作展望
参考文献
研究生在读期间取得的研究成果
致谢
个人简况及联系方式
声明