專利名稱：：語義Web服務(wù)的發(fā)現(xiàn)方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信網(wǎng)絡(luò)技術(shù)，尤其涉及一種語義Web服務(wù)的發(fā)現(xiàn)方法、裝置及系統(tǒng)。
背景技術(shù)：
：語義Web服務(wù)是指從語義層面對Web服務(wù)的能力和屬性進(jìn)行描述，進(jìn)而提出的對服務(wù)的語義描述的需求。它的主要任務(wù)是使數(shù)據(jù)能被計(jì)算機(jī)自動的處理和理解，其最終目標(biāo)是讓計(jì)算機(jī)可以在這些海量信息中找到所需要的任何信息，從而將萬維網(wǎng)中現(xiàn)存的信息發(fā)展成一個(gè)巨大的全球信息庫、知識庫。隨著語義Web服務(wù)技術(shù)的不斷發(fā)展，網(wǎng)絡(luò)上部署的語義Web服務(wù)越來越多，語義Web服務(wù)注冊中心如何盡快的查找到盡可能滿足需求的服務(wù)，即服務(wù)的發(fā)現(xiàn)問題非常重要。目前，關(guān)于語義Web服務(wù)發(fā)現(xiàn)的相關(guān)技術(shù)方案有以下幾種方案一對請求語義Web服務(wù)的請求服務(wù)(筒稱請求服務(wù))，與發(fā)布語義Web服務(wù)的發(fā)布服務(wù)(簡稱發(fā)布服務(wù))的功能屬性進(jìn)行匹配，并根據(jù)請求服務(wù)與匹配服務(wù)的輸入、輸出的包含關(guān)系，將匹配程度由高到低劃分為完全匹配、包含匹配、部分匹配和不匹配四個(gè)層次，以完成i吾義Web爿l務(wù)的發(fā)現(xiàn)。方案二在實(shí)現(xiàn)語義Web服務(wù)發(fā)現(xiàn)的過程中，在考慮方案一中的功能性屬性的同時(shí)，將發(fā)布服務(wù)的將QoS(Qualityofservice,服務(wù)質(zhì)量)作為語義Web服務(wù)匹配的一個(gè)要素來考慮。只有當(dāng)發(fā)布服務(wù)的QoS滿足請求服務(wù)的要求的時(shí)候，才完成了語義Web的發(fā)現(xiàn)過程。方案三根據(jù)語義距離來計(jì)算請求服務(wù)與發(fā)布服務(wù)的本體概念之間相似度。通過相似度的大小，確定與所述請求服務(wù)相匹配的發(fā)布服務(wù)，最終完成語義Web服務(wù)的發(fā)現(xiàn)。該方法還擴(kuò)展了簡單的包含匹配方式并且可以對匹配的結(jié)果進(jìn)行排序，提高了服務(wù)匹配的質(zhì)量。但是，在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題上述三種方案在實(shí)現(xiàn)語義Web發(fā)現(xiàn)的過程中，只是考慮了服務(wù)發(fā)現(xiàn)的準(zhǔn)確性，而沒有將服務(wù)發(fā)現(xiàn)的效率考慮在內(nèi)。也就是說，上述的四種方案，并沒有提出高效率的實(shí)現(xiàn)語義Web服務(wù)發(fā)現(xiàn)的相關(guān)技術(shù)。
發(fā)明內(nèi)容本發(fā)明的實(shí)施例提供一種語義Web服務(wù)的發(fā)現(xiàn)方法、裝置及系統(tǒng)，能夠在保證不降低語義Web服務(wù)發(fā)現(xiàn)的準(zhǔn)確性的前提下，提高語義Web服務(wù)發(fā)現(xiàn)的效率。本發(fā)明實(shí)施例語義Web服務(wù)的發(fā)現(xiàn)方法采用以下:^支術(shù)方案一種語義Web服務(wù)的發(fā)現(xiàn)方法，包括如下步驟將語義Web服務(wù)注冊中心的各發(fā)布服務(wù)至少劃分成服務(wù)類型部分，功能屬性部分，及非功能屬性部分；接收提供語義Web服務(wù)請求，并獲取所述請求中包括的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性；根據(jù)獲得的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性，按照預(yù)定的匹配策略，將所述請求服務(wù)分別與所述發(fā)布服務(wù)的服務(wù)類型部分，功能屬性部分，及非功能屬性部分進(jìn)行逐級匹配，并將上一級的匹配結(jié)果輸出作為進(jìn)行下一級匹配的輸入，查找與所述請求服務(wù)相匹配的發(fā)布服務(wù)。本發(fā)明實(shí)施例語義Web服務(wù)的發(fā)現(xiàn)裝置采用以下技術(shù)方案一種語義Web服務(wù)的發(fā)現(xiàn)裝置包括劃分單元，用于將語義Web服務(wù)注冊中心的各發(fā)布服務(wù)至少劃分成服務(wù)類型部分，功能屬性部分，及非功能屬性部分；信息獲取單元，獲取請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性；匹配單元，根據(jù)獲得的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性，按照預(yù)定的匹配策略，將所述請求服務(wù)分別與所述發(fā)布服務(wù)的服務(wù)類型部分，功能屬性部分，及非功能屬性部分進(jìn)行逐級匹配，并將上一級的匹配結(jié)果輸出作為進(jìn)行下一級的匹配輸入，查找與所述請求服務(wù)相匹配的發(fā)布服務(wù)。本發(fā)明實(shí)施例語義Web服務(wù)的發(fā)現(xiàn)系統(tǒng)采用以下技術(shù)方案一種語義Web服務(wù)的發(fā)現(xiàn)系統(tǒng)包括語義Web服務(wù)請求方，語義Web服務(wù)注冊中心，以及語義Web服務(wù)提供方；其中，所述語義Web服務(wù)請求方，用于發(fā)送提供語義Web服務(wù)的請求；所述語義Web服務(wù)注冊中心用于將語義Web服務(wù)注冊中心的各發(fā)布服務(wù)至少劃分成服務(wù)類型部分，功能屬性部分，及非功能屬性部分，并根據(jù)所述提供語義Web服務(wù)中所包括的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性，按照預(yù)定的匹配策略，將所述請求服務(wù)分別與所述發(fā)布服務(wù)的服務(wù)類型部分，功能屬性部分，及非功能屬性部分進(jìn)行逐級匹配，并將上一級的匹配結(jié)果輸出作為進(jìn)行下一級的匹配輸入，查找與所述請求服務(wù)相匹配的發(fā)布服務(wù)；所述語義Web服務(wù)提供方，用于提供語義Web服務(wù)。本發(fā)明實(shí)施例提供的語義Web服務(wù)的發(fā)現(xiàn)方法、裝置及系統(tǒng)，通過將語義Web注冊中心所發(fā)布的服務(wù)劃分服務(wù)類型部分，功能屬性部分，及非功能屬性部分，然后根據(jù)獲取的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性分別相應(yīng)地與所述請求服務(wù)進(jìn)行匹配，同時(shí)將上一級的匹配結(jié)果輸出作為下一級的匹配輸入。因此，本發(fā)明實(shí)施例能夠在保證語義Web服務(wù)發(fā)現(xiàn)的準(zhǔn)確性的前提下，提高語義Web服務(wù)發(fā)現(xiàn)的效率。圖1為本發(fā)明實(shí)施例一語義Web服務(wù)的發(fā)現(xiàn)方法的流程圖；圖2為本發(fā)明實(shí)施例一語義Web服務(wù)的發(fā)現(xiàn)方法的示意圖；圖3為本發(fā)明實(shí)施例一中本體知識庫的樹形邏輯結(jié)構(gòu)示意圖；圖4和圖5分別為本發(fā)明實(shí)施例二中發(fā)布服務(wù)的服務(wù)類型和參數(shù)類型樹形結(jié)構(gòu)費(fèi)時(shí)間(近似代替服務(wù)發(fā)現(xiàn)效率)的比較示意圖7為分別選取匹配區(qū)間下界t=0.3、t=0.5和t=0.7,利用本發(fā)明實(shí)施例所述的方法進(jìn)行語義Web服務(wù)發(fā)現(xiàn)時(shí)的效果圖8為利用本發(fā)明實(shí)施例及現(xiàn)有技術(shù)中的方案分別進(jìn)行語義Web服務(wù)發(fā)現(xiàn)的效果對比圖9為本發(fā)明實(shí)施例三語義Web服務(wù)的發(fā)現(xiàn)系統(tǒng)的示意圖；圖10為本發(fā)明實(shí)施例三語義Web服務(wù)的發(fā)現(xiàn)系統(tǒng)的結(jié)構(gòu)圖；圖11為本發(fā)明實(shí)施例四語義Web服務(wù)注冊中心的結(jié)構(gòu)圖；圖12為本發(fā)明實(shí)施例四語義Web服務(wù)注冊中心的示意圖；圖13為本發(fā)明實(shí)施例四語義Web服務(wù)注冊中心的匹配單元中的服務(wù)類型匹配模塊的結(jié)構(gòu)圖14為本發(fā)明實(shí)施例四語義Web服務(wù)注冊中心的匹配單元中的功能屬性匹配模塊的結(jié)構(gòu)圖15為本發(fā)明實(shí)施例四語義Web服務(wù)注冊中心的匹配單元中的非功能屬性匹配;f莫的結(jié)構(gòu)圖。具體實(shí)施例方式12為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。如圖l所示，本發(fā)明實(shí)施例一語義Web服務(wù)的發(fā)現(xiàn)方法包括如下步驟步驟ll、根據(jù)語義Web服務(wù)注冊中心的各發(fā)布服務(wù)的自身特性，將所述各發(fā)布服務(wù)至少劃分成服務(wù)類型部分，功能屬性部分，及非功能屬性部分；所述語義Web服務(wù)注冊中心所發(fā)布的各種語義Web服務(wù)，也即發(fā)布服務(wù)可以構(gòu)成一個(gè)匹配空間。在隨后的匹配過程中，語義Web服務(wù)發(fā)現(xiàn)的過程也就是從這個(gè)匹配空間中查找與所述請求服務(wù)所匹配的發(fā)布服務(wù)的過程。所述的服務(wù)類型可以包括基礎(chǔ)電信業(yè)務(wù)，網(wǎng)絡(luò)智能業(yè)務(wù)，增值業(yè)務(wù)等，而所述網(wǎng)絡(luò)智能業(yè)務(wù)還可包括Parlay業(yè)務(wù)，ParlayX業(yè)務(wù)，其中ParlayX業(yè)務(wù)包括ParlayX語音業(yè)務(wù)及數(shù)據(jù)業(yè)務(wù)等。當(dāng)然，所述服務(wù)類型還可包括其他內(nèi)容。非功能屬性部分可以包括該發(fā)布服務(wù)的QoS，資費(fèi)的高低等。步驟12、接收提供語義Web服務(wù)請求，并獲取所述請求中包括的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性；所述的提供語義Web服務(wù)請求可以直接來自語義Web服務(wù)請求方，也可是經(jīng)由其他中間網(wǎng)絡(luò)設(shè)備，如智能業(yè)務(wù)代理設(shè)備轉(zhuǎn)發(fā)的提供語義Web服務(wù)請求。在所述請求中，包括了語義Web服務(wù)請求方的對語義Web服務(wù)的請求。例如，在所述的請求中包括了服務(wù)請求方想獲得的語義Web服務(wù)為資費(fèi)較低的第三方呼叫業(yè)務(wù)。那么根據(jù)所述請求，通過查找發(fā)布服務(wù)的各參數(shù)可知，滿足語義Web服務(wù)請求方的要求的語義Web服務(wù)需具有服務(wù)類型為ParlayX下的語音業(yè)務(wù)，非功能屬性為資費(fèi)較低等內(nèi)容。步驟13、根據(jù)獲得的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性，按照預(yù)定的匹配策略，將所述請求服務(wù)分別與所述發(fā)布服務(wù)的服務(wù)類型部分，功能屬性部分，及非功能屬性部分進(jìn)行逐級匹配，并將上一級的匹配結(jié)果輸出作為進(jìn)行下一級匹配時(shí)的輸入，查找與所述請求服務(wù)相匹配的發(fā)布服務(wù)。在進(jìn)行匹配的過程中，可具體按照如下的方式進(jìn)行步驟131、根據(jù)所述請求服務(wù)的服務(wù)類型屬性，分別與各發(fā)布服務(wù)的服務(wù)類型部分進(jìn)行匹配，查找到具有所述服務(wù)類型屬性的發(fā)布服務(wù)；步驟132、以具有所述服務(wù)類型屬性的發(fā)布服務(wù)為基礎(chǔ)，根據(jù)所述請求服務(wù)的功能屬性，查找到具有所述功能屬性的發(fā)布服務(wù)；步驟133、在步驟131以及步驟132的基礎(chǔ)上，也即在具有所述服務(wù)類型屬性以及功能屬性的發(fā)布服務(wù)中，根據(jù)所述請求服務(wù)的非功能屬性，查找到具有所述非功能屬性的發(fā)布服務(wù)。這樣，就可查找到與所述請求服務(wù)相匹配的發(fā)布服務(wù)，從而完成了語義Web服務(wù)的發(fā)現(xiàn)過程。通過上述過程可以看出，按照上述的方式完成語義Web服務(wù)發(fā)現(xiàn)過程，在進(jìn)行下一級匹配時(shí)，它的輸入為上一級的匹配結(jié)果輸出。也就是說，進(jìn)行每級匹配時(shí)的所能夠選擇的發(fā)布服務(wù)個(gè)數(shù)不斷的減少，并且每個(gè)發(fā)布服務(wù)均是同時(shí)能夠滿足N-l級的匹配要求(其中N為匹配的級數(shù))。因此，利用本發(fā)明實(shí)施例所述的方法不但能夠保證語義Web服務(wù)發(fā)現(xiàn)的準(zhǔn)確性，還能夠提高語義Web服務(wù)發(fā)現(xiàn)的效率。當(dāng)然，將各發(fā)布服務(wù)按照服務(wù)類型匹配、功能屬性匹配、非功能屬性匹配的方式逐級進(jìn)行匹配只是能夠保證語義Web服務(wù)發(fā)現(xiàn)的最好效率的一種實(shí)現(xiàn)方式。在具體應(yīng)用中，還可按照其他的順序進(jìn)行。但是無論采用何種順序進(jìn)行匹配，其原理與上述的步驟131-133的過程相同。如圖2所示，為了能夠使得語義Web服務(wù)請求方能夠直觀的觀測到匹配結(jié)果，本發(fā)明實(shí)施例一還包括步驟l4、所述語義Web服務(wù)注冊中心向所述服務(wù)請求方發(fā)送匹配結(jié)果。下面結(jié)合具體實(shí)施例分別描述一下是如何實(shí)現(xiàn)服務(wù)類型匹配，功能屬性匹配，以及非功能屬性匹配的。在描述本發(fā)明實(shí)施例如何發(fā)現(xiàn)與所述請求服務(wù)相對應(yīng)的發(fā)布服務(wù)的過程之前，首先介紹兩個(gè)概念語義相似度及啟發(fā)函數(shù)。(1)語義相似度語義相似度時(shí)用來衡量兩個(gè)本體概念之間的相似程度的。在具體應(yīng)用中，由于網(wǎng)絡(luò)環(huán)境的限制，在實(shí)現(xiàn)服務(wù)發(fā)現(xiàn)前，服務(wù)請求方與服務(wù)提供方是相互隔離的，這就導(dǎo)致對同一個(gè)本體概念的描述存在不一致的情況。因此，有必要在統(tǒng)一的領(lǐng)域本體知識庫中衡量兩個(gè)本體概念的相似度。為了方便計(jì)算語義相似度，在本發(fā)明的實(shí)施例中，如圖3所示，才艮據(jù)領(lǐng)域本體知識庫的內(nèi)在邏輯將其抽象為一棵本體樹，樹中的每一個(gè)節(jié)點(diǎn)對應(yīng)本體庫中的一個(gè)概念。如果本體概念02^01,則稱本體概念01是本體概念02的上位概念；否則本體概念o,是本體概念。2的下位概念。本體概念o的所有上位概念的集合稱為上位概念集，記作OS。因此，任意兩個(gè)本體概念和^之間的語義相似度^m(^，o、,)e可以表示為sz附-c門化,Sc[/,Wm,o00)<wm(o々,o00);(1)其中，w'm(^.,Ooo):,,O00)=這里需要說明，在本發(fā)明的實(shí)施例中，所述的語義相似度的值是一維的，這是因?yàn)楸容^語義相似度的前提條件是對具體領(lǐng)域的知識有共同的認(rèn)識，確定比較的范圍，從而對兩個(gè)本體概念進(jìn)行比較。在實(shí)際操作中，通過抽象具體領(lǐng)域中的具體概念，并將這些概念以樹型結(jié)構(gòu)的形式組織起來。這樣，領(lǐng)域中的每個(gè)本體概念都有關(guān)聯(lián)，從而為領(lǐng)域中本體概念之間的比較奠定了基礎(chǔ)。針對不同的領(lǐng)域，不同的概念，可以構(gòu)建不同的樹形結(jié)構(gòu)。在樹形結(jié)構(gòu)確定的情況之下，每個(gè)本體概念作為樹中的節(jié)點(diǎn)，既可以是葉節(jié)點(diǎn)也可以是非葉節(jié)點(diǎn)。在樹形結(jié)構(gòu)中，兩個(gè)葉節(jié)點(diǎn)(本體)之間的比較，結(jié)果多是一維的。但是，實(shí)際情況下，本體相似度的比較存在另外一種情況，即參與比較的兩個(gè)本體分別具有多個(gè)屬性，那么這樣的兩個(gè)本體就不能直接抽象為樹形結(jié)構(gòu)中的兩個(gè)葉節(jié)點(diǎn)，即不能直接比較。而是需要對兩個(gè)本體的屬性之間分別進(jìn)行比較。由于本體的屬性值也依然是本體，因此，就可將兩個(gè)本體的比較轉(zhuǎn)換為比較若干個(gè)屬性本體的語義相似度。在具體計(jì)算某個(gè)屬性本體的語義相似度時(shí)，計(jì)算結(jié)果仍可以是一維的。當(dāng)?shù)玫剿袑傩员倔w的語義相似度之后，這些屬性本體的語義相似度就構(gòu)成一個(gè)多維的向量(或l*n階的矩陣)，然后通過一定的運(yùn)算規(guī)則，得到最終的語義相似度。該最終的語義相似度仍然是一維的。由上述可知，兩個(gè)本體概念相似度的值是相對的，而不是絕對的，它只是用來衡量兩個(gè)概念的差異。因此，本體相似度可以表示為一維的形式，也是為了比較的方便。需要說明的是，在本發(fā)明的實(shí)施例中語義相似度和服務(wù)匹配度(在本發(fā)明實(shí)施例中包括服務(wù)類型匹配度，功能屬性匹配度，以及非功能屬性匹配度)是不同的概念。語義相似度是針對兩個(gè)本體概念而言的，它是一維的；而服務(wù)匹配度則針對于兩個(gè)語義Web服務(wù)，它是多維的，可以用l*n階的矩陣來表示。由于語義Web服務(wù)是由本體及本體之間的關(guān)系構(gòu)成的，因此，服務(wù)匹配度的計(jì)算最終可以分解為多個(gè)語義相似度的計(jì)算。從這個(gè)意義上來講，服務(wù)匹配度是廣義上的語義相似度。在實(shí)際的操作過程中，當(dāng)具體到某兩個(gè)本體概念進(jìn)行比較時(shí)，是計(jì)算兩者的語義相似度；而兩個(gè)服務(wù)進(jìn)行比較時(shí)，是計(jì)算兩者的服務(wù)匹配度，服務(wù)匹配度計(jì)算的前提條件是得到語義相似度。服務(wù)匹配度可以按照如下計(jì)算方式進(jìn)行計(jì)算、'=1y1其中，服務(wù)匹配度由Match()表示，語義相似度由Sim()表示。(2)啟發(fā)函數(shù)如果任意函數(shù)/(x)依賴于與問題有關(guān)的啟發(fā)信息，則該函數(shù)稱為啟發(fā)函數(shù)。換句話說，啟發(fā)函數(shù)是啟發(fā)信息的載體。在本發(fā)明實(shí)施例中，利用一個(gè)分段函數(shù)來完成信息啟發(fā)的功能，所以這個(gè)函數(shù)可以稱為啟發(fā)函數(shù)，并用來選擇進(jìn)行下一級匹配的發(fā)布服務(wù)。若請求服務(wù)和發(fā)布服務(wù)的服務(wù)匹配度應(yīng)fc/z(i^,W,)在區(qū)間[U]上，啟發(fā)函數(shù)的值則為1,表示該發(fā)布服務(wù)JS,可以作為進(jìn)行下一級匹配的發(fā)布服務(wù)；否則，啟發(fā)函數(shù)的值為0，表示該發(fā)布服務(wù)JS,不能作為進(jìn)行下一級匹配的發(fā)布服務(wù)。17該分段函數(shù)的表達(dá)式如下<formula>formulaseeoriginaldocumentpage18</formula>其中，歸fc/7(i^,^S,)為請求服務(wù)和發(fā)布服務(wù)的服務(wù)匹配度，區(qū)間[U]稱為匹配區(qū)間，t為區(qū)間[u]的下界，也成為匹配閾值。需要說明的是，啟發(fā)函數(shù)不限于上述一種情況，比如下述的函數(shù)也可用于服務(wù)的發(fā)現(xiàn)過程。<formula>formulaseeoriginaldocumentpage18</formula>其中，"={0,1,2},依次分別對應(yīng)由進(jìn)行匹配的發(fā)布服務(wù)所構(gòu)成的空間。該函數(shù)表示，在計(jì)算啟發(fā)函數(shù)的值時(shí)，不僅需要考慮當(dāng)前級匹配的服務(wù)匹配度的值，還需要考慮前一級服務(wù)匹配度的值。因?yàn)槿羟耙患壏?wù)匹配度的值越小，意味著這個(gè)發(fā)布服務(wù)成為匹配的發(fā)布服務(wù)的可能性越小。也就是說，此種啟發(fā)函數(shù)將前一級服務(wù)匹配度的值對整個(gè)匹配過程的影響體現(xiàn)出來并加以考慮，可以大大加快服務(wù)匹配的效率。在本發(fā)明的實(shí)施例二中，以下將以^^式(3)所示的第一種啟發(fā)函數(shù)，也即分段函數(shù)為例進(jìn)行描述。假設(shè)語義Web服務(wù)注冊中心發(fā)布的服務(wù)及其相關(guān)屬性參數(shù)如表1及表2所<table>tableseeoriginaldocumentpage18</column></row><table><table>tableseeoriginaldocumentpage19</column></row><table>表2<table>tableseeoriginaldocumentpage19</column></row><table><table>tableseeoriginaldocumentpage20</column></row><table>其中，所述result表示結(jié)果，calledParty表示被叫方，cal11ingParty表示主叫方，charging表示i十費(fèi)，destinationAddress表示目的；也址，message表示4言息，sender表示發(fā)送方，用High表示高的Qos，Low表示4氐的Qos,Expensive表示專交高的資費(fèi)，Low表示車交4氐的資費(fèi)。假設(shè)，如果服務(wù)請求方希望使用一個(gè)第三方呼叫的業(yè)務(wù)，但是不關(guān)心業(yè)務(wù)的QoS,但是需要業(yè)務(wù)的資費(fèi)比較低廉。分析所述服務(wù)請求方的請求，可獲得請求服務(wù)的服務(wù)類型屬性，功能屬性，及非功能屬性如表3所示，各參數(shù)及其參數(shù)類型如表4所示。表3<table>tableseeoriginaldocumentpage20</column></row><table>表4<table>tableseeoriginaldocumentpage20</column></row><table>由表1到表4可以看出，各個(gè)參數(shù)的參數(shù)類型是本體，輸入輸出參數(shù)是本體類的實(shí)例。因此，在本發(fā)明實(shí)施例中的輸入、輸出參數(shù)不再是普通數(shù)據(jù)類型，而是本體數(shù)據(jù)類型。這是語義Web服務(wù)和Web服務(wù)的不同之一。在實(shí)際應(yīng)用當(dāng)中，服務(wù)提供商(SP)或服務(wù)請求方可以根據(jù)自身業(yè)務(wù)的需要自定義輸入輸出參數(shù)，但是輸入輸出的參數(shù)類型須是本體類型。按照前面所述，為方便計(jì)算語義相似度，在本發(fā)明的實(shí)施例中將發(fā)布服務(wù)的服務(wù)類型和參數(shù)類型分別按照圖4和圖5所示的構(gòu)成樹形結(jié)構(gòu)。(一)查找具有與所述請求服務(wù)的服務(wù)類型屬性的發(fā)布服務(wù)。在此過程中，可以具體包括以下步驟步驟IOI、根據(jù)所述請求服務(wù)的服務(wù)類型屬性，計(jì)算所述請求服務(wù)的服務(wù)類型與各發(fā)布服務(wù)的服務(wù)類型部分的服務(wù)類型語義相似度；以請求服務(wù)的服務(wù)類型和發(fā)布服務(wù)中短信息業(yè)務(wù)的服務(wù)類型之間的語義相似度比較為例，來說明語義本體相似度的計(jì)算過程。請求服務(wù)的服務(wù)類型是ParlayX下的語音業(yè)務(wù)，簡記為i;短信息業(yè)務(wù)的服務(wù)類型是ParlayX下的數(shù)據(jù)業(yè)務(wù)，筒記為j，兩者的相似度記為Wm(Z，/)。上位概念集是按照圖4所示樹圖的先序遍歷給出的。如節(jié)點(diǎn)i先序遍歷所經(jīng)過的節(jié)點(diǎn)為a，b，c,e,f，i;節(jié)點(diǎn)j先序遍歷所經(jīng)過的節(jié)點(diǎn)為a，b,c,e，f,i，j。因此，/的上位概念集/S為p,6,c,e,/,0，)的上位概念集JS為^Ac,e,/,/,力，根節(jié)點(diǎn)a電信業(yè)務(wù)的上位概念集JS為(^。因此，上位概念集/S的階IZS卜6，上位概念集^的階|圳=7,上位概念集必的階I^S卜1。所以，按照公式(l)所示，可計(jì)算得出同理，可以得出請求服務(wù)和語義Web注冊中心所提供的其它發(fā)布服務(wù)之間|/SfVS|_1t^IJ^_6語義相似度分別為1、1、0.67。步驟102、根據(jù)得到的服務(wù)類型語義相似度生成服務(wù)類型匹配度矩陣；根據(jù)步驟101計(jì)算得到的請求服務(wù)與發(fā)布業(yè)務(wù)的服務(wù)類型之間的語義相似度，可得服務(wù)類型語義相似度矩陣為[l10.860.67]。步驟103、根據(jù)所述服務(wù)類型匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的服務(wù)類型匹配度矩陣，并將所述具有啟發(fā)信息的服務(wù)類型匹配度矩陣中非零元素對應(yīng)的發(fā)布服務(wù)作為對發(fā)布服務(wù)的功能屬性部分進(jìn)行匹配的輸入。此步驟的基本原理是首先，將所述服務(wù)類型匹配度矩陣與啟發(fā)函數(shù)相乘，得到中間服務(wù)類型匹配度矩陣；然后調(diào)節(jié)匹配閾值，將所述中間服務(wù)類型匹配度矩陣的各元素中大于所述匹配閾值的元素定義為1,將所述中間服務(wù)類型匹配度矩陣的各元素中小于所述匹配閾值的元素定義為0,得到具有啟發(fā)信息的服務(wù)類型匹配度矩陣；最后將所述具有啟發(fā)信息的服務(wù)類型匹配度矩陣中非零元素對應(yīng)的發(fā)布服務(wù)作為對發(fā)布服務(wù)的功能屬性部分進(jìn)行匹配的輸入。具體地，實(shí)現(xiàn)過程主要是將公式(3)所示的啟發(fā)函數(shù)與服務(wù)類型語義相似度矩陣進(jìn)行相乘，即/(AS,).[110.860.67]，并調(diào)節(jié)啟發(fā)函數(shù)的匹配區(qū)間下界，即匹配閾值，使其的取值為/=0.7，得到具有啟發(fā)信息的服務(wù)類型匹配度矩陣為[1110〗。將所述具有啟發(fā)信息的服務(wù)類型匹配度矩陣中非零元素對應(yīng)的發(fā)布服務(wù)作為對發(fā)布服務(wù)的功能屬性部分進(jìn)行匹配時(shí)的輸入，即進(jìn)行下一級匹配的發(fā)布服務(wù)為第三方呼叫業(yè)務(wù)A,第三方呼叫業(yè)務(wù)B，短消息業(yè)務(wù)。從而IP電話業(yè)務(wù)被過濾，不再進(jìn)行后續(xù)的匹配，為服務(wù)的匹配過程減少了冗余。(二)查找具有請求服務(wù)的功能屬性的發(fā)布服務(wù)。此步驟，就是在第三方呼叫業(yè)務(wù)A,第三方呼叫業(yè)務(wù)B,短消息業(yè)務(wù)中查找與請求業(yè)務(wù)相匹配的發(fā)布服務(wù)的過程。由表1-表4可以看出，所述請求服務(wù)的功能屬性包括輸入屬性和輸出屬性，所述發(fā)布服務(wù)的功能屬性部分也相應(yīng)地包括輸入部分和輸出部分?；诓檎移ヅ涞陌l(fā)布服務(wù)的過程如下步驟201、分別計(jì)算所述各發(fā)布服務(wù)的輸出部分與所述請求服務(wù)的輸出屬性的輸出匹配度；還是以請求服務(wù)和短信息業(yè)務(wù)的功能屬性之間的匹配為例，來說明功能屬性的匹配過程。如圖5所示，其中，Parameter(參數(shù))是所有參數(shù)類型的父節(jié)點(diǎn)，即所有的參數(shù)類型都是繼承Parameter本體類。由于功能屬性包括服務(wù)的輸出屬性和服務(wù)的輸入屬性，因此，需要分別比較請求服務(wù)與發(fā)布服務(wù)的輸出參數(shù)和輸入?yún)?shù)。在比較請求服務(wù)的輸出參數(shù)R-Output和發(fā)布服務(wù)的輸出參數(shù)PI—output時(shí)，由于請求服務(wù)的R-0utput和發(fā)布服務(wù)的Pl_output只是參數(shù)類型的實(shí)例，而參數(shù)類型是本體，因此，請求服務(wù)的R-0utput和發(fā)布服務(wù)的Pl-output之間的比較等價(jià)于本體result和calledParty之間的比較。也就是說，兩個(gè)參數(shù)之由表3可得，請求服務(wù)的輸出參數(shù)R-Output，其參數(shù)類型為result(本體類型)，短信息業(yè)務(wù)的輸出參數(shù)為P3-0utput,其參數(shù)類型為result。參數(shù)R—output和P3-0utput的語義相似度比較等價(jià)于本體result和result的比較-很顯然，兩者之間的語義相似度為1。因此，請求服務(wù)和短信息業(yè)務(wù)的輸出參數(shù)的豐命出匹配度為1。步驟202、分別計(jì)算所述各發(fā)布服務(wù)的輸入部分與所述請求服務(wù)的輸入屬性23的輸入匹配度；由表3可得，請求服務(wù)的輸入?yún)?shù)R—input-l、R—i叩ut-2和R_input_3,其參凄t類型分別為calledParty、cal11ingParty和charging。短/f言息業(yè)務(wù)的輸入?yún)⑵嗍稰3—i叩ut-l、P3_input_2、P3_input_3和P3_input_4，其參凄t類型分另ll為destinationAddress、message、sender禾口charging。首先，根據(jù)公式(1)將請求服務(wù)的第一個(gè)輸入?yún)?shù)R—input-l分別與短信息業(yè)務(wù)的四個(gè)輸入?yún)?shù)依次比較，得到的請求服務(wù)與短信息業(yè)務(wù)的第一個(gè)輸入?yún)?shù)的語義相似度分別為1/2、3/10、3/11和3/8。在這四個(gè)語義相似度(1/2、3/10、3/11、3/8)中選取最大的值作為輸入?yún)?shù)R—input-l與短信息業(yè)務(wù)的輸入匹配度，即輸入匹配度為1/2。接著，請求服務(wù)的第二個(gè)輸入?yún)?shù)R-inpuU2也如同參數(shù)R-i叩ut-l的操作，得到與短消息業(yè)務(wù)的輸入匹配度為2/3。最后，請求服務(wù)的第三個(gè)參數(shù)R-input-3也進(jìn)行上述同樣的操作，得到與短信息業(yè)務(wù)的輸入匹配度為1。步驟203、根據(jù)請求服務(wù)與發(fā)布服務(wù)的各輸出匹配度和輸入匹配度，計(jì)算各發(fā)布服務(wù)的功能屬性匹配度；也即，將分別得到的請求服務(wù)各輸入?yún)?shù)與各發(fā)布服務(wù)的輸入?yún)?shù)的輸入匹配度，取其幾何平均值。即，將請求服務(wù)的三個(gè)輸入?yún)?shù)與短信息業(yè)務(wù)之間的輸入匹配度1/2、2/3、1，取幾何平均值f丄.li)3。據(jù)此可得出，請求服務(wù)與短消息業(yè)務(wù)的輸入匹配度為0.69。步驟204、根據(jù)得到的各輸出匹配度和輸入匹配度，計(jì)算各發(fā)布服務(wù)的功能屬性匹配度；24將請求服務(wù)的輸出匹配度和輸入匹配度值取幾何平均值(1,0.69)5，即得到請求服務(wù)與短消息業(yè)務(wù)的功能屬性匹配度為0.83。同理，可以得到請求服務(wù)與第三方呼叫業(yè)務(wù)A的功能屬性匹配度為1;與第三方呼叫業(yè)務(wù)B的功能屬性匹配度為1。步驟205、根據(jù)各發(fā)布服務(wù)的功能屬性匹配度，生成功能屬性匹配度矩陣；因此，請求服務(wù)與這三個(gè)發(fā)布服務(wù)之間的功能屬性匹配度矩陣為[110.83]。步驟206、根據(jù)所述功能屬性匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的功能屬性匹配度矩陣，并將所述具有啟發(fā)信息的功能屬性匹配度矩陣中非零元素對應(yīng)的發(fā)布服務(wù)作為對發(fā)布服務(wù)的非功能屬性部分進(jìn)行匹配的輸入。此步驟的基本原理是首先將所述功能屬性匹配度矩陣與啟發(fā)函數(shù)相乘，得到中間功能屬性匹配度矩陣；然后調(diào)節(jié)匹配閾值，將所述中間功能屬性匹配度矩陣的各元素中大于所述匹配閾值的元素定義為1，將所述中間功能屬性匹配度矩陣的各元素中小于所述匹配閾值的元素定義為0,得到具有啟發(fā)信息的功能屬性匹配度矩陣；最后將所述具有啟發(fā)信息的功能屬性匹配度矩陣中非零元素對應(yīng)的發(fā)布服務(wù)作為對發(fā)布服務(wù)的非功能屬性部分進(jìn)行匹配的輸入。具體地，將公式(3)所示的啟發(fā)函數(shù)作用于功能屬性匹配度矩陣，取匹配區(qū)間下界即其匹配閾值,=0.85,則具有啟發(fā)信息的功能屬性匹配度矩陣為[1iO]。因此，第三方呼叫業(yè)務(wù)A和第三方呼叫業(yè)務(wù)B將作為對下一級進(jìn)行匹配時(shí)的輸入，而短信息業(yè)務(wù)被過濾，不再進(jìn)行后續(xù)的匹配，減少匹配過程的冗余。(三)查務(wù)的非功能屬性與各發(fā)布服務(wù)的非功能屬性部分的非功能屬性語義相似度；然后根據(jù)得到的非功能屬性語義相似度生成非功能屬性匹配度矩陣；根據(jù)所述非功能屬性匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的非功能屬性匹配度布服務(wù)為與所述請求服務(wù)相匹配的發(fā)布服務(wù)。其中，得到所述具有啟發(fā)信息的非功能屬性匹配度矩陣的過程如下將所述非功能屬性匹配度矩陣與啟發(fā)函數(shù)相乘，得到中間非功能屬性匹配度矩陣；然后調(diào)節(jié)匹配閾值，將所述中間非功能屬性匹配度矩陣的各元素中大于所述匹配閾值的元素定義為1,將所述中間非功能屬性匹配度矩陣的各元素中小于所述匹配閾值的元素定義為0,得到具有啟發(fā)信息的非功能屬性匹配度矩陣。在具體應(yīng)用中，按照上述原理，如表3所示，請求服務(wù)的非功能屬性參數(shù)QoS的值為Low，資費(fèi)的值為Cheap。其中，這里的Low和Cheap是本體類型參數(shù)，而不是字符串。在本體Low的定義中，通過屬性Restrict可以約束Low的取值范圍，即QoS在某個(gè)范圍之內(nèi)才稱為低的QoS。在實(shí)際操作中，QoS可以表現(xiàn)為時(shí)延、誤碼率、接通率等具體指標(biāo)。同理，資費(fèi)在某個(gè)范圍之內(nèi)才稱之為便宜資費(fèi)。首先，將請求服務(wù)的QoS與第三方呼叫業(yè)務(wù)A的QoS相匹配。由于第三方呼叫業(yè)務(wù)A的QoS值為High，因此，通過比較兩者的約束范圍，得出請求服務(wù)的QoS與第三方呼叫業(yè)務(wù)A的QoS的語義相似度為0。同樣，請求服務(wù)的資費(fèi)與第三方呼叫業(yè)務(wù)A的資費(fèi)的語義相似度為0，取兩個(gè)語義相似度的幾何平均值，因此，請求服務(wù)和第三方呼叫業(yè)務(wù)A在非功能屬性空間的匹配度為0。同理可知，請求服務(wù)和第三方呼叫業(yè)務(wù)A在非功能屬性空間的匹配度為1。26通過上述過程即可得出，最終和請求服務(wù)匹配的業(yè)務(wù)是第三方呼叫業(yè)務(wù)B。至此，完成了整個(gè)語義Web服務(wù)發(fā)現(xiàn)的過程。為了驗(yàn)證本發(fā)明實(shí)施例的效果，做如下試驗(yàn)。其中試驗(yàn)環(huán)境為操作系統(tǒng)為windowsXP，CPU主頻3.4GHz，內(nèi)存容量3GB，并且選取100個(gè)部署在語義Web服務(wù)中心上的語義Web服務(wù)作為實(shí)驗(yàn)對象。這100個(gè)語義Web服務(wù)分為第三方呼叫服務(wù)、天氣預(yù)報(bào)服務(wù)、圖書訂購服務(wù)、緊急呼叫服務(wù)、短信息服務(wù)、終端位置服務(wù)、網(wǎng)絡(luò)發(fā)起呼叫服務(wù)、業(yè)務(wù)計(jì)費(fèi)服務(wù)、用戶狀態(tài)服務(wù)等幾類。在IOO個(gè)進(jìn)行試驗(yàn)的發(fā)布服務(wù)中，每次隨機(jī)抽取20、40、60、80、100個(gè)服務(wù)組成服務(wù)匹配空間，來驗(yàn)證本發(fā)明實(shí)施例所述的方法的性能。如圖6所示，為在匹配區(qū)間下界t=0和t=0.5兩種情況下，對利用本發(fā)明發(fā)現(xiàn)效率)的比較。圖6中橫軸表示參與服務(wù)發(fā)現(xiàn)的發(fā)布服務(wù)的數(shù)量，縱軸表示查詢服務(wù)所需時(shí)間。該時(shí)間定義為查詢消息-故服務(wù)匹配引擎處理到服務(wù)查詢列表返回的時(shí)間差?？傮w來講，在每個(gè)測試點(diǎn)，引入啟發(fā)信息后的服務(wù)發(fā)現(xiàn)所耗費(fèi)的時(shí)間要小于未引入啟發(fā)信息的服務(wù)發(fā)現(xiàn)。這是因?yàn)橥ㄟ^引入啟發(fā)信息，篩選掉大量不滿足要求的服務(wù)，減少進(jìn)入下一個(gè)匹配子空間的服務(wù)數(shù)量，避免了大量的重復(fù)計(jì)算。同時(shí)也驗(yàn)證了通過引入啟發(fā)信息，可以提高語義Web服務(wù)的發(fā)現(xiàn)效率。圖7所示是分別選耳又匹配區(qū)間下界t=0.3、t=0.5和t=0.7,來驗(yàn)證服務(wù)發(fā)現(xiàn)效率與匹配區(qū)間下界t有關(guān)。從總體上看，在每個(gè)測試點(diǎn)，隨著匹配區(qū)間下界t取值的增大，服務(wù)發(fā)現(xiàn)所耗費(fèi)的時(shí)間在減小。因?yàn)殡S著匹配區(qū)間下界t取值的增大，匹配區(qū)間["]不斷縮小，服務(wù)匹配度腿^(^,",)落入?yún)^(qū)間["]的概率在減小，從而減少了進(jìn)行下一級匹配的發(fā)布服務(wù)的數(shù)量，提高了語義Web服務(wù)的發(fā)現(xiàn)效率。因此，可以得出，隨著匹配區(qū)間下界取值的增大，服務(wù)發(fā)現(xiàn)的效率不斷提高。但是考慮到若匹配區(qū)間下界取值過大，可能會出現(xiàn)服務(wù)發(fā)現(xiàn)結(jié)果為空的現(xiàn)象，所以，需要合理選擇匹配區(qū)間下界的取值。在具體應(yīng)用中，可根據(jù)多次試驗(yàn)得出對t的經(jīng)馬全值，并以此經(jīng)驗(yàn)值作為匹配區(qū)間的下屆，也即匹配閾值。同時(shí)，為了驗(yàn)證本發(fā)明實(shí)施例中方法的查準(zhǔn)率，本發(fā)明實(shí)施例與以下兩個(gè)個(gè)文獻(xiàn)中的方法進(jìn)行比較。上述兩個(gè)文獻(xiàn)分別是文獻(xiàn)一《基于本體論和詞匯語義相似度的Web服務(wù)發(fā)現(xiàn)》(吳健，吳朝暉，李瑩，鄧水光，計(jì)算機(jī)學(xué)報(bào)，2005,28(4):595-602);文獻(xiàn)二《基于語義擴(kuò)展的Web服務(wù)發(fā)現(xiàn)方法》(張正，左春，王裕國.通信學(xué)報(bào)，2007,28(1):57-63)。其中，在文獻(xiàn)一中描述了兩種實(shí)現(xiàn)語義Web服務(wù)發(fā)現(xiàn)的方法，在文獻(xiàn)二中描述了一種實(shí)現(xiàn)語義Web服務(wù)發(fā)現(xiàn)的方法。為方面描述，將兩個(gè)文獻(xiàn)中的三種方法分別稱為方法一，方法二，以及方法三。本發(fā)明實(shí)施例中的實(shí)驗(yàn)樣本為100個(gè)。在圖8中，分別用1，2，3,4,5表示方法一，方法二，方法三，以及本發(fā)明實(shí)施例匹配區(qū)間下界在t=0.7及t=0.5時(shí)的查詢率情況。由圖8可以看出，現(xiàn)有技術(shù)的方法一，方法二，以及方法三的查準(zhǔn)率分別為81%,83%以及79%。而本發(fā)明匹配區(qū)間下界t=0.7和t=0,5條件下，查準(zhǔn)率分別為83.3%和80.7%。由此可見，本發(fā)明實(shí)施例的方法能夠提高對語義Web服務(wù)發(fā)現(xiàn)的效率。此外，本發(fā)明實(shí)施例還提供了一種語義Web服務(wù)的發(fā)現(xiàn)系統(tǒng)。如圖9所示，本發(fā)明實(shí)施例三所述的語義Web服務(wù)的發(fā)現(xiàn)系統(tǒng)包括語義Web服務(wù)請求方31，語義Web服務(wù)注冊中心32，以及語義Web服務(wù)提供方33。其中，所述語義Web服務(wù)請求方31，用于發(fā)送提供語義Web服務(wù)的請求；所述語義Web28服務(wù)注冊中心32用于將語義Web服務(wù)注冊中心的各發(fā)布服務(wù)至少劃分成服務(wù)類型部分，功能屬性部分，及非功能屬性部分，并根據(jù)所述提供語義Web服務(wù)中所包括的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性，按照預(yù)定的匹配策略，將所述請求服務(wù)分別與所述發(fā)布服務(wù)的服務(wù)類型部分，功能屬性部分，及非功能屬性部分進(jìn)行逐級匹配，并將上一級的匹配結(jié)果輸出作為進(jìn)行下一級的匹配輸入，查找與所述請求服務(wù)相匹配的發(fā)布服務(wù)；所述語義Web服務(wù)提供方33，用于提供語義Web服務(wù)。同時(shí)，如圖10所示，為了進(jìn)一步的提高語義Web服務(wù)發(fā)現(xiàn)的效率，本發(fā)明實(shí)施例所述的系統(tǒng)還包括智能業(yè)務(wù)代理設(shè)備34，用于才艮據(jù)所述語義Web服務(wù)請求方的要求，生成與所述請求相對應(yīng)的本體文件，并將所述請求以及本體文件發(fā)送給所述語義Web服務(wù)注冊中心。此時(shí)，所述智能業(yè)務(wù)代理設(shè)備34還可用于將所述語義Web服務(wù)注冊中心的匹配結(jié)果轉(zhuǎn)發(fā)給所述語義Web服務(wù)請求。如圖11所示，本發(fā)明實(shí)施例四所述的語義Web服務(wù)注冊中心32包括如下組成部分劃分單元41，信息獲取單元42,以及匹配單元43。其中，劃分單元41,用于根據(jù)語義Web服務(wù)注冊中心的各發(fā)布服務(wù)的自身特性，將所述各發(fā)布服務(wù)至少劃分成服務(wù)類型部分，功能屬性部分，及非功能屬性部分；信息獲取單元42，獲取請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性；匹配單元43,根據(jù)獲得的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性，按照預(yù)定的匹配策略，將所述請求服務(wù)分別與所述發(fā)布服務(wù)的服務(wù)類型部分，功能屬性部分，及非功能屬性部分進(jìn)行逐級匹配，并將上一級的匹配結(jié)果輸出作為下一級的匹配輸入，查找與所述請求服務(wù)相匹配的發(fā)布服務(wù)。為了方便服務(wù)請求方獲得匹配結(jié)果，本發(fā)明實(shí)施例四所述語義Web服務(wù)注29冊中心還可包括發(fā)送單元44，用于發(fā)送匹配結(jié)果。其中，如圖12所示，所述匹配單元43還可包括服務(wù)類型匹配模塊431,用于根據(jù)所述請求服務(wù)的服務(wù)類型屬性，分別與各發(fā)布服務(wù)的服務(wù)類型部分進(jìn)行匹配，查找到具有所述服務(wù)類型屬性的發(fā)布服務(wù)；功能屬性匹配模塊432，用于根據(jù)所述請求服務(wù)的功能屬性，在所述具有所述服務(wù)類型屬性的發(fā)布服務(wù)中，查找到具有所述功能屬性的發(fā)布服務(wù)；非功能屬性模塊433，用于根據(jù)所述請求服務(wù)的非功能屬性，在所述具有功能屬性的發(fā)布服務(wù)中，查找到具有所述非功能屬性的發(fā)布服務(wù)。而如圖13所示，所述服務(wù)類型匹配模塊431包括第一計(jì)算子模塊4311，用于根據(jù)所述請求服務(wù)的服務(wù)類型屬性，計(jì)算所述請求服務(wù)的服務(wù)類型與各發(fā)布服務(wù)的服務(wù)類型部分的服務(wù)類型語義相似度；第一矩陣生成子模塊4312,用于根據(jù)得到的服務(wù)類型語義相似度生成服務(wù)類型匹配度矩陣；第一匹配子模塊4313，用于根據(jù)所述服務(wù)類型匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的服務(wù)類型匹配度矩陣，并將所述具有啟發(fā)信息的服務(wù)類型配的*敘入。如圖14所示，所述功能屬性匹配模塊432包括第二計(jì)算模塊4321，用于分別計(jì)算所述各發(fā)布服務(wù)的輸入部分與所述請求服務(wù)的輸入屬性的輸入匹配度；第三計(jì)算模塊4322,用于分別計(jì)算所述各發(fā)布服務(wù)的輸出部分與所述請求服務(wù)的輸出屬性的輸出匹配度；第四計(jì)算模塊4323,用于根據(jù)得到的各輸入匹配度和輸出匹配度，計(jì)算各發(fā)布服務(wù)的功能屬性匹配度；第二矩陣生成子模塊4324，用于根據(jù)各發(fā)布服務(wù)的功能屬性匹配度，生成功能屬性匹配度矩陣；第二匹配子模塊4325，用于根據(jù)所述功能屬性匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的功能屬性匹配度矩陣，并將所述具有啟發(fā)信息的功能屬性匹配的l敘入。如圖15所示，所述非功能屬性匹配模塊433包括第五計(jì)算子模塊4331，用于根據(jù)所述請求服務(wù)的非功能屬性，計(jì)算所述請求服務(wù)的非功能屬性與各發(fā)布服務(wù)的非功能屬性部分的非功能屬性語義相似度；第三矩陣生成子才莫塊4332，用于根據(jù)得到的非功能屬性語義相似度生成非功能屬性匹配度矩陣；第三匹配子模塊4333，用于根據(jù)所述非功能屬性匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的非功能屬性匹配度矩陣；其中，在所述具有啟發(fā)信息的服務(wù)類型匹配度矩陣中非零元素對應(yīng)的發(fā)布服務(wù)為與所述請求服務(wù)相匹配的發(fā)布服務(wù)。本發(fā)明實(shí)施例提供的語義Web服務(wù)的發(fā)現(xiàn)方法、裝置及系統(tǒng)，通過將語義Web注冊中心所發(fā)布的服務(wù)劃分服務(wù)類型部分，功能屬性部分，及非功能屬性部分，然后根據(jù)獲取的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性分別相應(yīng)地與所述請求服務(wù)進(jìn)行匹配，同時(shí)將上一級的匹配結(jié)果輸出作為下一級的匹配輸入。因此，本發(fā)明實(shí)施例能夠在保證語義Web服務(wù)發(fā)現(xiàn)的準(zhǔn)確性的前提下，提高語義Web服務(wù)發(fā)現(xiàn)的效率。31本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲于一計(jì)算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲介質(zhì)可為》茲碟、光盤、只讀存儲記憶體(Read-OnlyMemory,ROM)或隨機(jī)存儲記憶體(RandomAccessMemory,RAM)等。以上所述，僅為本發(fā)明的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本
技術(shù)領(lǐng)域：
的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。權(quán)利要求1、一種語義Web服務(wù)的發(fā)現(xiàn)方法，其特征在于，所述方法包括如下步驟根據(jù)語義Web服務(wù)注冊中心的各發(fā)布服務(wù)的自身特性，將所述各發(fā)布服務(wù)至少劃分成服務(wù)類型部分，功能屬性部分，及非功能屬性部分；接收提供語義Web服務(wù)請求，并獲取所述請求中包括的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性；根據(jù)獲得的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性，按照預(yù)定的匹配策略，將所述請求服務(wù)分別與所述發(fā)布服務(wù)的服務(wù)類型部分，功能屬性部分，及非功能屬性部分進(jìn)行逐級匹配，并將上一級的匹配結(jié)果輸出作為進(jìn)行下一級匹配的輸入，查找與所述請求服務(wù)相匹配的發(fā)布服務(wù)。2、根據(jù)權(quán)利要求1所述的語義Web服務(wù)的發(fā)現(xiàn)方法，其特征在于包括根據(jù)所述請求服務(wù)的服務(wù)類型屬性，分別與各發(fā)布服務(wù)的服務(wù)類型部分進(jìn)行匹配，查找到具有所述服務(wù)類型屬性的發(fā)布服務(wù)；根據(jù)所述請求服務(wù)的功能屬性，在所述具有所述服務(wù)類型屬性的發(fā)布服務(wù)中，查找到具有所述功能屬性的發(fā)布服務(wù)；根據(jù)所述請求服務(wù)的非功能屬性，在所述具有功能屬性的發(fā)布服務(wù)中，查找到具有所述非功能屬性的發(fā)布服務(wù)。3、根據(jù)權(quán)利要求2所述的語義Web服務(wù)的發(fā)現(xiàn)方法，其特征在于包括根據(jù)所述請求服務(wù)的服務(wù)類型屬性，計(jì)算所述請求服務(wù)的服務(wù)類型與各發(fā)布服務(wù)的服務(wù)類型部分的服務(wù)類型語義相似度；根據(jù)得到的服務(wù)類型語義相似度生成服務(wù)類型匹配度矩陣；根據(jù)所述服務(wù)類型匹配度矩陣，調(diào)節(jié)匹配闊值，得到具有啟發(fā)信息的服務(wù)類型匹配度矩陣，并將所述具有啟發(fā)信息的服務(wù)類型匹配度矩陣中非零元素對應(yīng)的發(fā)布服務(wù)作為對發(fā)布服務(wù)的功能屬性部分進(jìn)行匹配時(shí)的輸入。4、根據(jù)權(quán)利要求3所述的語義Web服務(wù)的發(fā)現(xiàn)方法，其特征在于包括根據(jù)所述服務(wù)類型匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的服務(wù)類型匹配度矩陣的步驟具體為將所述服務(wù)類型匹配度矩陣與啟發(fā)函數(shù)相乘，得到中間服務(wù)類型匹配度矩陣；閾值的元素定義為1，將所述中間服務(wù)類型匹配度矩陣的各元素中小于所述匹配閾值的元素定義為0，得到具有啟發(fā)信息的服務(wù)類型匹配度矩陣。5、根據(jù)權(quán)利要求2所述的語義Web服務(wù)的發(fā)現(xiàn)方法，其特征在于包括分別計(jì)算所述各發(fā)布服務(wù)的輸出部分與所述請求服務(wù)的輸出屬性的輸出匹配度；分別計(jì)算所述各發(fā)布服務(wù)的輸入部分與所述請求服務(wù)的輸入屬性的輸入匹配度；根據(jù)得到的各輸出匹配度和輸入匹配度，計(jì)算各發(fā)布服務(wù)的功能屬性匹配度；根據(jù)各發(fā)布服務(wù)的功能屬性匹配度，生成功能屬性匹配度矩陣；根據(jù)所述功能屬性匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的功能屬性匹配度矩陣，并將所述具有啟發(fā)信息的功能屬性匹配度矩陣中非零元素對應(yīng)的發(fā)布服務(wù)作為對發(fā)布服務(wù)的非功能屬性部分進(jìn)行匹配時(shí)的輸入。6、根據(jù)權(quán)利要求5所述的語義Web服務(wù)的發(fā)現(xiàn)方法，其特征在于，根據(jù)所述功能屬性匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的功能屬性匹配度矩陣的步驟具體為將所述功能屬性匹配度矩陣與啟發(fā)函數(shù)相乘，得到中間功能屬性匹配度矩陣；調(diào)節(jié)匹配閾值，將所述中間功能屬性匹配度矩陣的各元素中大于所述匹配閾值的元素定義為1，將所述中間功能屬性匹配度矩陣的各元素中小于所述匹配閾值的元素定義為0，得到具有啟發(fā)信息的功能屬性匹配度矩陣。7、根據(jù)權(quán)利要求5或6所述的語義Web服務(wù)的發(fā)現(xiàn)方法，其特征在于，分別計(jì)算所述各發(fā)布服務(wù)的輸出部分與所述請求服務(wù)的輸出屬性的輸出匹配度的步驟包括依次計(jì)算所述請求服務(wù)的每個(gè)輸出屬性，與所述發(fā)布服務(wù)的所有輸出部分的輸出語義相似度，選擇其中最大的輸出語義相似度作為該輸出屬性與發(fā)布服務(wù)的輸出屬性之間的輸出匹配度；對計(jì)算得出的所有輸出匹配度取幾何平均值的結(jié)果，作為所述請求服務(wù)的輸出屬性和發(fā)布服務(wù)的輸出部分之間的輸出匹配度；所述分別計(jì)算所述各發(fā)布服務(wù)的輸入部分與所述請求服務(wù)的輸入屬性的輸入匹配度的步驟包括依次計(jì)算所述請求服務(wù)的每個(gè)輸入屬性，與所述發(fā)布服務(wù)的所有輸入部分的輸入語義相似度，選擇其中最大的輸入語義相似度作為該輸入屬性與發(fā)布服務(wù)的輸入屬性之間的輸入匹配度；對計(jì)算得出的所有輸入匹配度取幾何平均值的結(jié)果，作為所述請求服務(wù)的輸入屬性和發(fā)布服務(wù)的輸入部分之間的輸入匹配度。8、根據(jù)權(quán)利要求2所述的語義Web服務(wù)的發(fā)現(xiàn)方法，其特征在于，所述根據(jù)所述請求服務(wù)的非功能屬性，在所述具有功能屬性的發(fā)布服務(wù)中，查找到具有所述非功能屬性的發(fā)布服務(wù)的步驟包括根據(jù)所述請求服務(wù)的非功能屬性，計(jì)算所述請求服務(wù)的非功能屬性與各發(fā)布服務(wù)的非功能屬性部分的非功能屬性語義相似度；根據(jù)得到的非功能屬性語義相似度生成非功能屬性匹配度矩陣；根據(jù)所述非功能屬性匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的非功能屬性匹配度矩陣；其中，在所述具有啟發(fā)信息的服務(wù)類型匹配度矩陣中非零元素對應(yīng)的發(fā)布服務(wù)為與所述請求服務(wù)相匹配的發(fā)布服務(wù)。9、根據(jù)權(quán)利要求8所述的語義Web服務(wù)的發(fā)現(xiàn)方法，其特征在于，根據(jù)所述非功能屬性匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的非功能屬性匹配度矩陣的步驟具體為將所述非功能屬性匹配度矩陣與啟發(fā)函數(shù)相乘，得到中間非功能屬性匹配度矩陣；調(diào)節(jié)匹配閾值，將所述中間非功能屬性匹配度矩陣的各元素中大于所述匹配閾值的元素定義為1,將所述中間非功能屬性匹配度矩陣的各元素中小于所述匹配閾值的元素定義為0，得到具有啟發(fā)信息的非功能屬性匹配度矩陣。10、根據(jù)權(quán)利要求1-6,8，9任一權(quán)利要求所述的語義Web服務(wù)的發(fā)現(xiàn)方法，其特征在于，所述方法還包括發(fā)送匹配結(jié)果。11、一種語義Web服務(wù)的發(fā)現(xiàn)裝置，其特征在于，所述裝置包括劃分單元，用于根據(jù)語義Web服務(wù)注冊中心的各發(fā)布服務(wù)的自身特性，將所述各發(fā)布服務(wù)至少劃分成服務(wù)類型部分，功能屬性部分，及非功能屬性部分；信息獲取單元，獲取請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性；匹配單元，根據(jù)獲得的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性，按照預(yù)定的匹配策略，將所述請求服務(wù)分別與所述發(fā)布服務(wù)的服務(wù)類型部分，功能屬性部分，及非功能屬性部分進(jìn)行逐級匹配，并將上一級的匹配結(jié)果輸出作為進(jìn)行下一級的匹配輸入，查找與所述請求服務(wù)相匹配的發(fā)布服務(wù)。12、根據(jù)權(quán)利要求11所述的語義Web服務(wù)的發(fā)現(xiàn)裝置，其特征在于，所述匹配單元包4舌服務(wù)類型匹配模塊，用于根據(jù)所述請求服務(wù)的服務(wù)類型屬性，分別與各發(fā)布服務(wù)的服務(wù)類型部分進(jìn)行匹配，查找到具有所述服務(wù)類型屬性的發(fā)布服務(wù)；功能屬性匹配模塊，用于根據(jù)所述請求服務(wù)的功能屬性，在所述具有所述服務(wù)類型屬性的發(fā)布服務(wù)中，查找到具有所述功能屬性的發(fā)布服務(wù)；非功能屬性模塊，用于根據(jù)所述請求服務(wù)的非功能屬性，在所述具有功能屬性的發(fā)布服務(wù)中，查找到具有所述非功能屬性的發(fā)布服務(wù)。13、根據(jù)權(quán)利要求11所述的語義Web服務(wù)的發(fā)現(xiàn)裝置，其特征在于，所述服務(wù)類型匹配模塊包括第一計(jì)算子模塊，用于根據(jù)所述請求服務(wù)的服務(wù)類型屬性，計(jì)算所述請求服務(wù)的服務(wù)類型與各發(fā)布服務(wù)的服務(wù)類型部分的服務(wù)類型語義相似度；第一矩陣生成子模塊，用于根據(jù)得到的服務(wù)類型語義相似度生成服務(wù)類型匹配度矩陣；第一匹配子模塊，用于根據(jù)所述服務(wù)類型匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的服務(wù)類型匹配度矩陣，并將所述具有啟發(fā)信息的服務(wù)類型匹的輸入。14、根據(jù)權(quán)利要求11所述的語義Web服務(wù)的發(fā)現(xiàn)裝置，其特征在于，所述功能屬性匹配模塊包括第二計(jì)算模塊，用于分別計(jì)算所述各發(fā)布服務(wù)的輸入部分與所述請求服務(wù)的輸入屬性的輸入匹配度；第三計(jì)算模塊，用于分別計(jì)算所述各發(fā)布服務(wù)的輸出部分與所述請求服務(wù)的輸出屬性的輸出匹配度；第四計(jì)算模塊，用于根據(jù)得到的各輸入匹配度和輸出匹配度，計(jì)算各發(fā)布服務(wù)的功能屬性匹配度；第二矩陣生成子模塊，用于根據(jù)各發(fā)布服務(wù)的功能屬性匹配度，生成功能屬性匹配度矩陣；第二匹配子模塊，用于根據(jù)所述功能屬性匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的功能屬性匹配度矩陣，并將所述具有啟發(fā)信息的功能屬性匹配的^r入。15、根據(jù)權(quán)利要求11所述的語義Web服務(wù)的發(fā)現(xiàn)裝置，其特征在于，所述非功能屬性匹配模塊包括第五計(jì)算子模塊，用于根據(jù)所述請求服務(wù)的非功能屬性，計(jì)算所述請求服務(wù)的非功能屬性與各發(fā)布服務(wù)的非功能屬性部分的非功能屬性語義相似度；第三矩陣生成子模塊，用于根據(jù)得到的非功能屬性語義相似度生成非功能屬性匹配度矩陣；第三匹配子模塊，用于根據(jù)所述非功能屬性匹配度矩陣，調(diào)節(jié)匹配閾值，得到具有啟發(fā)信息的非功能屬性匹配度矩陣；其中，在所述具有啟發(fā)信息的服務(wù)類型匹配度矩陣中非零元素對應(yīng)的發(fā)布服務(wù)為與所述請求服務(wù)相匹配的發(fā)布服務(wù)。16、根據(jù)權(quán)利要求11-15任一權(quán)利要求所述的語義Web服務(wù)的發(fā)現(xiàn)裝置，其特征在于，所述裝置還包括發(fā)送單元，用于發(fā)送匹配結(jié)果。17、一種語義Web服務(wù)的發(fā)現(xiàn)系統(tǒng)，其特征在于，所述系統(tǒng)包括語義Web服務(wù)請求方，語義Web服務(wù)注冊中心，以及語義Web服務(wù)提供方；其中，所述語義Web服務(wù)請求方，用于發(fā)送提供語義Web服務(wù)的請求；所述語義Web服務(wù)注冊中心用于將語義Web服務(wù)注冊中心的各發(fā)布服務(wù)至少劃分成服務(wù)類型部分，功能屬性部分，及非功能屬性部分，并根據(jù)所述提供語義Web服務(wù)中所包括的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性，按照預(yù)定的匹配策略，將所述請求服務(wù)分別與所述發(fā)布服務(wù)的服務(wù)類型部分，功能屬性部分，及非功能屬性部分進(jìn)行逐級匹配，并將上一級的匹配結(jié)果輸出作為進(jìn)行下一級的匹配輸入，查找與所述請求服務(wù)相匹配的發(fā)布服務(wù)；所述語義Web服務(wù)提供方，用于提供語義Web服務(wù)。18、根據(jù)權(quán)利要求17所述的語義Web服務(wù)的發(fā)現(xiàn)系統(tǒng)，其特征在于，所述系統(tǒng)還包括智能業(yè)務(wù)代理設(shè)備，用于根據(jù)所述語義Web服務(wù)請求方的要求，生成與所述請求相對應(yīng)的本體文件，并將所述請求以及本體文件發(fā)送給所述語義Web服務(wù)注冊中心。19、根據(jù)權(quán)利要求17所述的語義Web服務(wù)的發(fā)現(xiàn)系統(tǒng)，其特征在于，所述語義Web服務(wù)注冊中心還用于向所述語義Web服務(wù)請求方發(fā)送匹配結(jié)果；所述智能業(yè)務(wù)代理設(shè)備用于將所述語義Web服務(wù)注冊中心的匹配結(jié)果轉(zhuǎn)發(fā)給所述語義Web服務(wù)請求。全文摘要本發(fā)明實(shí)施例公開了一種語義Web服務(wù)的發(fā)現(xiàn)方法、裝置及系統(tǒng)，涉及網(wǎng)絡(luò)通信
技術(shù)領(lǐng)域：
，為實(shí)現(xiàn)能夠在保證不降低語義Web服務(wù)發(fā)現(xiàn)的準(zhǔn)確性的前提下，提高語義Web服務(wù)發(fā)現(xiàn)的效率而發(fā)明。其中所述方法包括將語義Web服務(wù)注冊中心的各發(fā)布服務(wù)至少劃分成服務(wù)類型部分，功能屬性部分，及非功能屬性部分；接收提供語義Web服務(wù)請求，并獲取所述請求中包括的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性；根據(jù)獲得的請求服務(wù)的服務(wù)類型屬性，功能屬性及非功能屬性，按照預(yù)定的匹配策略，將所述請求服務(wù)分別與所述發(fā)布服務(wù)進(jìn)行逐級匹配，查找與所述請求服務(wù)相匹配的發(fā)布服務(wù)。本發(fā)明實(shí)施例主要用于語義Web服務(wù)發(fā)現(xiàn)技術(shù)中。文檔編號H04L29/08GK101662489SQ20081014672公開日2010年3月3日申請日期2008年8月27日優(yōu)先權(quán)日2008年8月27日發(fā)明者喬秀全,翼張,棟曹,李曉峰申請人:華為技術(shù)有限公司;北京郵電大學(xué)