基于有序小枝模式的航空物流XML报文并行过滤方法技术

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

Parallel Filtration of XML Packets in Aviation Logistics Based on Ordered Branch Model

【技术实现步骤摘要】
基于有序小枝模式的航空物流XML报文并行过滤方法
本专利技术属于航空物流XML报文
，具体涉及一种基于有序小枝模式的航空物流XML报文并行过滤方法。
技术介绍
随着航空物流业的不断发展，航空公司、代理人、机场货站以及海关等诸多部门需要频繁的进行数据的交换，各个航空物流企业都有自己的信息管理系统，2015年中国民用航空局发布了航空货运电子数据规范，详细制定了XML报文的格式、内容等信息。针对航空物流发布/订阅系统中，订阅者的数量不断的增多，如何高效的将发布的报文准确及时的分发给订阅者是发布/订阅系统的核心问题，因此设计开发一种高效的基于有序小枝模式的航空物流XML报文并行过滤方法显得是至关重要。
技术实现思路
本专利技术为解决公知技术中存在的技术问题而提供一种基于有序小枝模式的航空物流XML报文并行过滤方法；其针对发布/订阅订阅系统中订阅者的数量不断的增多特点，本专利技术的方法能在多核CPU并行查询处理中利用FiST算法的整体性匹配的优点，可以有效避免对有序小枝模式查询的分解，使每个核心可以独立的处理查询结果，不需要后期对查询结果的链接处理。该方法利用任务组调度算法对查询序列集合进行本文档来自技高网...

【技术保护点】
1.一种基于有序小枝模式的航空物流XML报文并行过滤方法，其特征在于：至少包括：步骤一：XPath使用路径表达式来选取XML文档中的节点或者节点集；带谓词的XPath路径表达式被表示成树的形式，将讨论都集中在XPath的子集上，定位步骤集合为：{/a,//a,/*,//*,[]},谓词主要讨论等值谓词；步骤二：XML文档与小枝模式查询进行标签序列化得到标签序列，为了将小枝模式查询中节点之间的信息包含在标签序列中，FiST算法对标签序列进行属性扩充；扩充后的序列为查询序列，包含小枝模式中的所有信息；步骤三：并行过滤方法的体系结构中，系统在处理XML数据流之前，XPath订阅表达式首先被传递到系统...

【技术特征摘要】
1.一种基于有序小枝模式的航空物流XML报文并行过滤方法，其特征在于：至少包括：步骤一：XPath使用路径表达式来选取XML文档中的节点或者节点集；带谓词的XPath路径表达式被表示成树的形式，将讨论都集中在XPath的子集上，定位步骤集合为：{/a,//a,/*,//*,[]},谓词主要讨论等值谓词；步骤二：XML文档与小枝模式查询进行标签序列化得到标签序列，为了将小枝模式查询中节点之间的信息包含在标签序列中，FiST算法对标签序列进行属性扩充；扩充后的序列为查询序列，包含小枝模式中的所有信息；步骤三：并行过滤方法的体系结构中，系统在处理XML数据流之前，XPath订阅表达式首先被传递到系统中，然后将XPath表达式通过XPath解析器解析成Prüfer序列，任务组调度算法将根据Prüfer序列计算每个查询序列的任务耗时，...

【专利技术属性】
技术研发人员：李国，庄波，李永华，
申请(专利权)人：中国民航大学，
类型：发明
国别省市：天津,12