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

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

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

【學(xué)位級別】：碩士

【部分圖文】：

XML報文樣例


本文編號：3293716