XML文件树状路径查询处理研究

摘要

本文对XML文件树状路径查询处理进行了研究。文章将用户输入的XQuery转化为查询树的数据结构，并将其查询语句中的文本值限定和结构限定都记录在此结构中。由于DTD中记录了XML文件中所有可能的路径，设计了元素路径编码树，通过此数据结构可以解决双亲孩子关系的路径限定。同时将XML文件中的每个元素都转化为以区间编码的元素编码表，并将其路径分类成每个元素编码表，通过区间编码我们能快速的解决祖先后裔关系的路径限定。

目录

文摘

英文文摘

论文说明：图目录、表目录

第1章绪论

1.1研究背景与研究目的

1.2相关研究

1.3论文结构

第2章XML基本定义及查询语言

2.1什么是XML?

2.2 XML概念

2.3 XML查询语言

第3章相关数据结构

3.1 XMLTree

3.2查询树(XQueryTree)

3.3元素路径编码树

3.4元素编码表

3.5数值索引

第4章系统体系结构及查询算法

4.1系统体系结构

4.2 XQuery解析模块

4.3建立查询树模块

4.4数据选取模块

4.5建立片段接合路径模块

4.6组合片段接合路径模块

4.7抽取结果模块

第5章实验结果与分析

5.1路径长度的影响

5.2路径个数的影响

第6章结论与未来方向

参考文献

致谢