基于结构索引的XML数据流的XPath查询技术

摘要

针对XML数据流上带谓词的XPath查询处理以及查询优化问题,本文给出先预处理完成Xpath查询的结构向导部分,然后再完成谓词匹配的解决方案。为了提高查询处理效率,本文提出了利用XML文档的结构信息建立结构索引,用结构索引预处理Xpath查询的结构向导部分,得到路径匹配的结构索引,然后用路径匹配的结构索引处理XML数据流,完成XPath查询谓词的匹配。解决了XML结构索引大,带谓词的Xpath查询效率低的问题,实验结果表明,该算法可以有效地提高查询速度,降低内存消耗。