[发明专利]用于XML策略匹配的方法和装置

权利要求书

1.一种对应用层格式化文件执行应用层策略的方法，每一个策略定义一个规则和动作，包括：

a)分别在简单策略数据结构和复杂策略数据结构中有区别地存储适用于所述应用层格式化文件的简单策略和复杂策略；

b)解析作为分层结构中流应用层数据接收的文件，以能够对所述文件中的对象赋值；

c)同时用简单过滤器查询所述简单策略数据结构和用复杂过滤器查询所述复杂策略数据结构以识别与所述对象对应的所有策略；

d)一旦匹配所述对象的所有简单策略和复杂策略都被识别，则停止在所述简单策略数据结构和所述复杂策略数据结构中对所述对象的查询；以及

e)执行由与所述对象对应的简单策略和复杂策略限定的动作；

其中，所述文件是XML文件，所述对象是XPath表达式的赋值结果；

所述简单策略数据结构存储不使用通配符“＊”和后代“//”表达式的XPath查询；

所述复杂策略数据结构存储使用通配符“＊”和后代“//”表达式的XPath查询。

2.如权利要求1所述的方法，其中，所述简单策略数据结构是确定性有限自动机结构。

3.如权利要求1所述的方法，其中，查询所述简单策略数据结构是使用确定性有限自动机结构执行的，其中，具有公共前缀的两个或两个以上的XPath查询被合并。

4.如权利要求1所述的方法，其中，所述复杂策略数据结构包括：用于表示查询的压缩确定性有限自动机结构以及用于表示所述XML文件的当前活动标签的堆栈结构，其中所述堆栈结构用于在接收到所述文件中匹配查询的最终定位步骤的标签时遍历所述确定性有限自动机结构。 

5.如权利要求4所述的方法，其中，所述堆栈结构使用用于从所述文件接收的所有标签的单个堆栈和用于所述通配符“＊”的堆栈。

6.一种对XML文件执行应用层策略的系统，每一个策略定义了一个规则和动作，包括：

用于分别在简单策略数据结构和复杂策略数据结构中有区别地存储适用于所述应用层格式化文件的简单策略和复杂策略的装置；

XML解析器，用于解析作为分层结构中的流XML数据接收的XML文件，以能够对所述XML文件中的对象赋值；

查询模块，用于同时用简单过滤器查询所述简单策略数据结构和用复杂过滤器查询所述复杂策略数据结构以识别与所述对象对应的所有策略；

用于一旦匹配所述对象的所有简单策略和复杂策略都被识别，则停止在所述简单策略数据结构和所述复杂策略数据结构中对所述对象的查询的装置；以及

动作模块，用于执行由与所述对象对应的简单策略和复杂策略限定的动作；

其中，所述对象是XPath表达式的赋值结果；

所述简单策略数据结构存储不使用通配符“＊”和后代“//”表达式的XPath查询；

所述复杂策略数据结构存储使用通配符“＊”和后代“//”表达式的XPath查询。