一种基于索引的XPath查询模式树匹配方法

摘要

本发明公开了一种基于索引的XPath查询模式树匹配方法，包括：对XML数据库中的文档集合建立索引；解析XPath查询语句，并构建查询语句对应的查询模式树；将查询模式树拆分成若干个子查询，并通过索引获取子查询结果；恢复子查询获取的结果节点流数据，并对节点流数据进行模式树匹配。本发明基于索引结合数据恢复的方法，优化了模式树匹配要处理的数据规模，减少了I/O开销，提高了匹配性能，此外，本发明提出了配合位置索引进行模式树匹配的方法，有效地解决了位置查询的问题。

主权项

一种基于索引的XPath查询模式树匹配方法，其特征在于，所述方法包括：A对XML数据库中的文档集合建立索引；B解析XPath查询语句，并构建查询语句对应的查询模式树；C将查询模式树拆分成若干个子查询，并通过索引获取子查询结果；D恢复子查询获取的结果节点流数据，并对节点流数据进行模式树匹配。