[发明专利]XML流数据的复杂小枝模式查询匹配方法

摘要

本发明属于XML流数据处理技术领域，具体为一种XML流数据的复杂小枝模式查询匹配方法。问题的提出如下：给定一个包含复杂小枝模式的查询集合Q，以及一个XML文档D，找出Q`Q，满足对每一个q∈Q`，都匹配文档D。本发明通过定义的紧凑小枝模式查询树，将复杂的AND/OR谓词作为单独的抽象语法树来处理，同时，将所有小枝模式查询组合成单个可共享公共前缀的查询树，利用提出的基于运行栈的算法，结合自顶向下和自顶向上过程，单遍、高效处理基于XML流的任何复杂小枝查询。本发明与已有系统和方法相比，避免产生大量中间结果，查询处理性能有明显提高，特别是对大XML文档，处理效率成倍提高。

主权项

1、一种XML流数据的复杂小枝模式查询匹配方法，所要处理的基本问题定义如下：给定一个包含复杂小枝模式的查询集合Q，以及一个XML文档D，找出Q`Q，满足对每一个q∈Q`，都匹配文档D；其特征在于具体步骤如下：(1)将用户提交的一个复杂小枝模式查询用一种易于XML流处理的紧凑小枝模式查询树表示为内部形式；(2)将所有的用户查询合并为单个查询树，并共享这些查询的公共部分；(3)结合自顶向下和自底向上的过程，单遍处理复杂小枝模式查询与XML流数据的查询匹配，避免中间结果的产生。