图模型XML 数据上查询处理方法的研究
Research on Query Processing of Graph-Structured XML Data
摘要
Abstract
第1章 绪论
1.1 研究的目的和意义
1.2 国内外研究现状
1.2.1 DBMS 支持复杂对象的研究
1.2.2 图模型数据库的研究现状
1.3 本文研究的内容
1.4 本章小结
第2章 预备知识
2.1 XML 数据
2.2 图模型XML 数据上的查询
2.3 XML 数据上的可达编码
2.4 本章小结
第3章 图模型XML 数据的编码与存储
3.1 图模型XML 数据的可达化简
3.2 双生成树
3.3 X-Index
3.3.1 X-Index 的建立
3.3.2 X-Index 的存储和查找
3.4 本章小结
第4章 查询处理
4.1 查询处理中的概念与定义
4.2 X-Scan 算法
4.2.1 两个节点集合间的节点筛选
4.2.2 两趟遍历
4.3 结果转换
4.4 本章小结
第5章 实验
5.1 存储空间
5.2 索引建立
5.3 查询效率
5.4 影响系统的参数
结论
参考文献
攻读学位期间发表的学术论文
哈尔滨工业大学硕士学位论文原创性声明
哈尔滨工业大学硕士学位论文使用授权书
哈尔滨工业大学硕士学位涉密论文管理
致谢