發(fā)布時間：2021-07-20 22:27

　　隨著航空物流業(yè)的快速發(fā)展,航空公司、代理人、機場貨站以及海關等諸多部門需要頻繁的進行XML報文交換,現(xiàn)有的發(fā)布/訂閱算法已無法滿足日益增長的航空物流訂閱者需求。其中利用多核處理器對XML文檔進行并行查詢處理已成為一種有效的方法。已有的并行查詢算法主要分為兩類:基于XML文檔劃分的并行查詢算法和基于查詢劃分的并行查詢算法。但基于XML文檔劃分的并行查詢算法不適用于航空物流小型XML報文;而基于查詢劃分的并行查詢算法在處理小枝模式查詢時,需要將小枝模式查詢分解為多個線性子查詢,這些子查詢之間具有相關性,后期需要將這些子查詢進行鏈接處理,所以導致算法的性能降低,因而也存在局限性。本文針對有序小型XML報文,提出了面向航空物流的發(fā)布/訂閱算法,該算法由自適應動態(tài)任務分配子算法和快速FiST子算法組成,其主要思想是先將有序小枝模式查詢利用自適應動態(tài)任務分配子算法分配到各CPU核心上,然后利用快速FiST子算法對XML報文進行查詢處理。首先自適應動態(tài)任務分配子算法通過對標簽序列進行分組來提高多核CPU利用率。該算法由并行歸并排序算法和任務組分配算法組成,其算法主要思想是先利用并行歸并排序算法對任務... 

【文章來源】：中國民航大學天津市

【文章頁數(shù)】：51 頁

【學位級別】：碩士

【部分圖文】：

XML報文樣例


本文編號：3293716