[發(fā)明專利]一種顧及上下文的空間信息服務(wù)組合語義匹配方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201010181403.2
• 申請(qǐng)日: 2010-05-18
• 公開（公告）號(hào): CN102255929A
• 公開（公告）日: 2011-11-23
• 發(fā)明（設(shè)計(jì)）人: 王艷東;羅安
• 申請(qǐng)（專利權(quán)）人: 武漢大學(xué)
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;G06F17/30
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 張火春

技術(shù)領(lǐng)域

本發(fā)明屬于空間信息服務(wù)語義技術(shù)領(lǐng)域，特別是涉及一種新的顧及上下文的空間信息服務(wù)組合語義匹配方法。

背景技術(shù)

在全球網(wǎng)絡(luò)化、信息數(shù)字化的驅(qū)動(dòng)下，web服務(wù)、語義網(wǎng)等新技術(shù)和應(yīng)用不斷涌現(xiàn)，海量的空間數(shù)據(jù)、強(qiáng)大的計(jì)算資源，以及豐富的空間信息處理功能，正以服務(wù)的形式提供給用戶，使GIS面臨新的機(jī)遇和挑戰(zhàn)。

隨著用戶需求的日益提高，單個(gè)的空間信息服務(wù)很難再滿足用戶，促使空間信息服務(wù)組合的出現(xiàn)成為必然。空間信息服務(wù)組合是利用網(wǎng)絡(luò)上分布的空間信息服務(wù)，根據(jù)用戶的應(yīng)用需求，在服務(wù)組合支撐平臺(tái)的支持下，選擇一系列符合要求的空間信息服務(wù)來組成滿足總需求的組合服務(wù)流程，通過流程中各個(gè)服務(wù)的協(xié)同來最終完成用戶的服務(wù)請(qǐng)求。它主要分為三個(gè)階段：第一階段是空間信息服務(wù)組合抽象模型的構(gòu)建，通過能夠描述服務(wù)功能的抽象原子服務(wù)及服務(wù)之間的數(shù)據(jù)流和控制流來構(gòu)建滿足用戶需求的抽象服務(wù)組合模型。第二階段是服務(wù)組合的匹配，將抽象的服務(wù)組合模型中各原子服務(wù)匹配成具體的服務(wù)，最終完成將整個(gè)服務(wù)組合模型實(shí)例化成可執(zhí)行的服務(wù)鏈。第三階段是服務(wù)鏈的執(zhí)行，利用支持網(wǎng)絡(luò)服務(wù)的工作流引擎執(zhí)行服務(wù)鏈。

第二階段空間信息服務(wù)組合匹配是服務(wù)組合的核心部分及關(guān)鍵技術(shù)，國(guó)內(nèi)外研究人員從不同的角度對(duì)空間信息服務(wù)組合匹配進(jìn)行了研究：Li?Yan等人提出一種考慮QoS數(shù)據(jù)可信性的服務(wù)選擇方法，根據(jù)數(shù)據(jù)的來源對(duì)質(zhì)量屬性進(jìn)行分類和統(tǒng)計(jì)；Yue?Peng提出一種基于語義的空間信息服務(wù)鏈自動(dòng)組合方法，引入空間信息語義來完成空間信息服務(wù)功能的匹配，通過輸入輸出數(shù)據(jù)類型的匹配完成空間信息服務(wù)鏈的自動(dòng)組合；Zhang?Jianting提出一種評(píng)估空間信息服務(wù)性能而進(jìn)行服務(wù)組合和調(diào)用的方法，在小規(guī)模的空間數(shù)據(jù)情況下，科學(xué)地應(yīng)用Kepler工作流系統(tǒng)來進(jìn)行性能評(píng)估最終完成分布式空間信息服務(wù)組合。這些研究主要是集中對(duì)服務(wù)組合中各原子服務(wù)功能的發(fā)現(xiàn)，它們將服務(wù)組合的功能分成一個(gè)個(gè)子服務(wù)功能去發(fā)現(xiàn)匹配，最后通過各種質(zhì)量屬性參數(shù)來衡量服務(wù)鏈的好壞。這種將空間信息服務(wù)組合匹配轉(zhuǎn)換為一系列獨(dú)立的空間信息服務(wù)之間的語義匹配方法的流程一般為：首先從空間信息服務(wù)組合的模型中提取抽象原子服務(wù)，與注冊(cè)中心中具體服務(wù)進(jìn)行語義匹配，再根據(jù)組合模型中各服務(wù)間的鏈接關(guān)系將各服務(wù)實(shí)例連接起來，形成可執(zhí)行的空間信息服務(wù)鏈，最后通過各種服務(wù)組合的參數(shù)屬性來衡量服務(wù)鏈的質(zhì)量。

這種基于單個(gè)空間信息服務(wù)語義匹配方法忽略了服務(wù)組合匹配中的各種約束條件，主要包括抽象服務(wù)組合的輸入輸出對(duì)原子服務(wù)匹配的約束作用及原子服務(wù)之間的相互約束。

發(fā)明內(nèi)容

針對(duì)上述問題，本發(fā)明提出一種能夠顧及上下文的空間信息服務(wù)組合動(dòng)態(tài)語義匹配方法。

本發(fā)明提供的技術(shù)方案是一種顧及上下文的空間信息服務(wù)組合語義匹配方法，包括以下步驟：

步驟一、提取抽象空間信息組合服務(wù)模型中的各抽象原子服務(wù)，并存入抽象原子服務(wù)列表；

步驟二、從抽象原子服務(wù)列表中依次讀取一個(gè)未匹配的抽象原子服務(wù)；

步驟三、判斷抽象原子服務(wù)是否與組合服務(wù)的輸入相連接，是則執(zhí)行步驟四，否則直接執(zhí)行步驟五；

步驟四、匹配組合服務(wù)輸入?yún)?shù)與抽象原子服務(wù)輸入?yún)?shù)，使得組合服務(wù)的輸入對(duì)原子服務(wù)的輸入具有約束作用；如果匹配成功則執(zhí)行步驟五，否則說明抽象原子服務(wù)的輸入無法滿足組合服務(wù)的輸入要求，服務(wù)組合語義匹配失敗；

步驟五、以抽象原子服務(wù)為模板與注冊(cè)中心的具體服務(wù)進(jìn)行單個(gè)空間信息服務(wù)語義匹配，如果匹配成功，表示找到了與抽象原子服務(wù)語義相似度在用戶設(shè)定閾值內(nèi)的服務(wù)實(shí)例，并根據(jù)語義相似度將找到的各服務(wù)實(shí)例存入服務(wù)實(shí)例列表，執(zhí)行步驟六；否則表示沒能找到語義相似度超過用戶設(shè)定閾值的服務(wù)實(shí)例，即返回空的服務(wù)實(shí)例類表，執(zhí)行步驟十二；

步驟六、從抽象原子服務(wù)對(duì)應(yīng)的服務(wù)實(shí)例列表中選取最佳服務(wù)實(shí)例，并將該服務(wù)實(shí)例在服務(wù)實(shí)例列表中刪除；

步驟七、判斷最佳服務(wù)實(shí)例是否選取成功，如果選取成功，執(zhí)行步驟八，否則說明抽象原子服務(wù)需要重新匹配，執(zhí)行步驟十二；

步驟八、從抽象原子服務(wù)列表中提取抽象原子服務(wù)的后繼服務(wù)，如果提取成功，執(zhí)行步驟九，否則直接執(zhí)行步驟十；

步驟九、將最佳服務(wù)實(shí)例的輸出參數(shù)與后繼服務(wù)的輸入?yún)?shù)進(jìn)行語義匹配，如果匹配成功，根據(jù)最佳服務(wù)實(shí)例的輸出參數(shù)類型修改后繼服務(wù)輸入?yún)?shù)的匹配條件，執(zhí)行步驟十；否則返回步驟六進(jìn)行最佳服務(wù)實(shí)例的重新選擇；

步驟十、判斷抽象原子服務(wù)的輸出是否與組合服務(wù)的輸出相連接，如果相連接，則執(zhí)行步驟十一，否則直接執(zhí)行步驟十五；