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