[发明专利]基于有序小枝模式的航空物流XML报文并行过滤方法

摘要

本发明涉及一种基于有序小枝模式的航空物流XML报文并行过滤方法，属于航空物流XML报文技术领域，其特征在于：包括：一：XPath使用路径表达式来选取XML文档中的节点或者节点集；二：XML文档与小枝模式查询进行标签序列化得到标签序列；三：XPath订阅表达式首先被传递到系统中，然后将XPath表达式通过XPath解析器解析成Prüfer序列，任务组调度算法将根据Prüfer序列计算每个查询序列的任务耗时，并根据任务耗时将所有任务平均分配到各个线程上；四：任务组调度算法中FiST算法通过判断LPS(Q)是否为LPS(T)的子序列，来验证查询树Q与XML文档树T的匹配。

主权项

1.一种基于有序小枝模式的航空物流XML报文并行过滤方法，其特征在于：至少包括：步骤一：XPath使用路径表达式来选取XML文档中的节点或者节点集；带谓词的XPath路径表达式被表示成树的形式，将讨论都集中在XPath的子集上，定位步骤集合为：{/a,//a,/*,//*,[]},谓词主要讨论等值谓词；步骤二：XML文档与小枝模式查询进行标签序列化得到标签序列，为了将小枝模式查询中节点之间的信息包含在标签序列中，FiST算法对标签序列进行属性扩充；扩充后的序列为查询序列，包含小枝模式中的所有信息；步骤三：并行过滤方法的体系结构中，系统在处理XML数据流之前，XPath订阅表达式首先被传递到系统中，然后将XPath表达式通过XPath解析器解析成Prüfer序列，任务组调度算法将根据Prüfer序列计算每个查询序列的任务耗时，并根据任务耗时将所有任务平均分配到各个线程上，使每个线程的任务达到负载平衡，并且为每个线程分配一个CPU核心；FiST算法在各CPU核心上执行查询处理，将匹配结果直接分发给订阅者；步骤四：任务组调度算法中FiST算法通过判断LPS(Q)是否为LPS(T)的子序列，来验证查询树Q与XML文档树T的匹配；如果标签序列(LPS(Q))越长，匹配的时间将会越久；假设LPS(Q)＝{Q1Q2…Qn},则T(LPS(Q))＝n；其中T表示任务耗时，单位为一个时间单元，LPS(Q)代表一个任务；例如LPS(Q1)＝{Na Co成都Ci Co Com Co St Co}的T(LPS(Q1))＝11，即LPS(Q1)的任务耗时为11个时间单元；将每个小枝模式序列化为查询序列并根据序列的长度计算任务耗时；对于n个独立任务，按任务耗时均匀的分配到m个CPU上。