發(fā)布時間：2019-05-08 17:51

【摘要】：接到請求時,如何快速準(zhǔn)確地查找滿足用戶需求的服務(wù)是服務(wù)發(fā)現(xiàn)的目的所在.現(xiàn)有的服務(wù)發(fā)現(xiàn)方法大都通過對服務(wù)功能屬性的匹配計算來進(jìn)行服務(wù)查找,對服務(wù)的過程模型并沒有進(jìn)行相應(yīng)地匹配,導(dǎo)致服務(wù)的查找效率較低.本文提出在服務(wù)功能屬性的相似度計算時,將服務(wù)的輸入輸出參數(shù)根據(jù)其依賴關(guān)系進(jìn)行配對,同時將服務(wù)過程模型轉(zhuǎn)換成對應(yīng)的有向樹表示,通過對樹同構(gòu)的判斷和有向樹中結(jié)點及邊的相似度計算得到對應(yīng)服務(wù)過程之間的相似度,并在此基礎(chǔ)上設(shè)計了服務(wù)發(fā)現(xiàn)框架.實驗表明該方法有較高的查準(zhǔn)率和較快的查詢響應(yīng)時間.
[Abstract]:When requested, how to find the service to meet the needs of users quickly and accurately is the purpose of service discovery. Most of the existing service discovery methods use the matching calculation of the service function attributes to search the service, and the process model of the service is not matched accordingly, which leads to the low efficiency of the service lookup. In this paper, when computing the similarity of service function attributes, the input and output parameters of the service are paired according to their dependencies, and the service process model is transformed into a corresponding directed tree representation. By judging the tree isomorphism and calculating the similarity of nodes and edges in the directed tree, the similarity between the corresponding service processes is obtained, and a service discovery framework is designed based on this. Experiments show that this method has higher precision and faster query response time.
【作者單位】： 中國礦業(yè)大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;運城學(xué)院計算機(jī)科學(xué)與技術(shù)系;
【基金】：國家自然科學(xué)基金項目(61170066)資助
【分類號】：TP393.09

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 侯愛民;;求解圖同構(gòu)的判定算法[J];計算機(jī)工程與應(yīng)用;2011年16期

2 何玲娟;劉連臣;吳澄;;一種改進(jìn)的基于WSDL描述的操作相似性度量方法[J];計算機(jī)學(xué)報;2008年08期

3 孫萍;蔣昌俊;;利用服務(wù)聚類優(yōu)化面向過程模型的語義Web服務(wù)發(fā)現(xiàn)[J];計算機(jī)學(xué)報;2008年08期

4 毛華;竇林立;楊蕾;;樹同構(gòu)的判定方法[J];計算機(jī)應(yīng)用與軟件;2009年11期

5 鄺礫;鄧水光;李瑩;吳健;吳朝暉;;使用倒排索引優(yōu)化面向組合的語義服務(wù)發(fā)現(xiàn)[J];軟件學(xué)報;2007年08期

6 魏登萍;王挺;王戟;;融合描述文檔結(jié)構(gòu)和參引特征的Web服務(wù)發(fā)現(xiàn)[J];軟件學(xué)報;2011年09期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馬應(yīng)龍;張世鵬;劉紹華;金蓓弘;;用于分布式語義查詢的語義逼近方法[J];北京郵電大學(xué)學(xué)報;2008年06期

2 安宏津;馬英瑞;;一種面向Web服務(wù)的語義匹配方法[J];電腦學(xué)習(xí);2010年06期

3 王海;高嶺;范琳;李增智;;基于SPARQL-DL的語義Web服務(wù)查詢[J];電子學(xué)報;2011年S1期

4 陳蕾;楊庚;張迎周;陳燕俐;;基于核Batch SOM聚類優(yōu)化的語義Web服務(wù)發(fā)現(xiàn)機(jī)制研究[J];電子與信息學(xué)報;2011年06期

5 趙娟;;基于Petri網(wǎng)的語義Web服務(wù)過程模型匹配算法研究[J];河南科學(xué);2009年02期

6 王海;范琳;李增智;;基于語義規(guī)則的Web服務(wù)發(fā)現(xiàn)方法[J];計算機(jī)工程與應(yīng)用;2010年28期

7 盧錦運;張為群;;一種基于與或圖的語義Web服務(wù)自動組合方法研究[J];計算機(jī)科學(xué);2010年03期

8 徐德智;陳稀偉;陳建二;;帶Cache的語義Web服務(wù)發(fā)現(xiàn)研究[J];計算機(jī)科學(xué);2010年08期

9 王喜鳳;王廣正;金玲玲;;基于本體的Web服務(wù)可靠性模型[J];計算機(jī)科學(xué);2010年10期

10 曹步清;李兵;;一種網(wǎng)絡(luò)化軟件的按需服務(wù)發(fā)現(xiàn)方法[J];計算機(jī)科學(xué);2012年01期

相關(guān)博士學(xué)位論文 前10條

1 鄺礫;基于接口和行為語義的Web服務(wù)發(fā)現(xiàn)與適配研究[D];浙江大學(xué);2009年

2 王文彬;移動自組織網(wǎng)絡(luò)環(huán)境下服務(wù)組合若干關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2011年

3 祝希路;基于QoS的可信Web服務(wù)關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

4 王輝;面向互聯(lián)網(wǎng)的Web服務(wù)基礎(chǔ)設(shè)施構(gòu)建和應(yīng)用[D];天津大學(xué);2010年

5 魏登萍;語義Web服務(wù)發(fā)現(xiàn)中匹配策略的研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2011年

6 王琦;古代壁畫的語義檢索技術(shù)及應(yīng)用研究[D];浙江大學(xué);2011年

7 劉鐵江;組合Web服務(wù)選擇、部署與執(zhí)行的關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2011年

8 曾志;云格環(huán)境下海量高分遙感影像資源與服務(wù)高效調(diào)配研究[D];浙江大學(xué);2012年

9 彭艷斌;基于準(zhǔn)則和策略的自治式多agent服務(wù)協(xié)同體系研究[D];浙江大學(xué);2008年

10 俞東進(jìn);基于服務(wù)的決策支持系統(tǒng)研究[D];浙江工商大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 龍宇;Web服務(wù)語義相似性度量方法研究[D];哈爾濱工程大學(xué);2010年

2 羅曉麗;面向語義Web服務(wù)的分布式服務(wù)發(fā)現(xiàn)研究[D];解放軍信息工程大學(xué);2009年

3 李彤宇;XML函數(shù)依賴研究[D];吉林大學(xué);2011年

4 費廷偉;基于工作流的有狀態(tài)服務(wù)研究與實現(xiàn)[D];吉林大學(xué);2011年

5 王墨;融合網(wǎng)絡(luò)環(huán)境中語義UDDI關(guān)鍵技術(shù)的研究及實現(xiàn)[D];北京郵電大學(xué);2011年

6 柴雪霞;基于強(qiáng)化學(xué)習(xí)的Web服務(wù)組合優(yōu)化研究[D];合肥工業(yè)大學(xué);2011年

7 張睿敏;基于業(yè)務(wù)流程模型的Web服務(wù)組合技術(shù)應(yīng)用研究[D];蘭州大學(xué);2011年

8 武彩紅;基于QoS的語義Web服務(wù)組合研究[D];陜西師范大學(xué);2011年

9 潘建軍;基于SOA的離散數(shù)據(jù)集成技術(shù)研究[D];中南大學(xué);2011年

10 侯明明;面向服務(wù)的嵌入式軟件測試平臺[D];華南理工大學(xué);2011年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳曉紅;王敏麗;;關(guān)于圖的同構(gòu)判定方法的探討[J];大學(xué)數(shù)學(xué);2006年02期

2 史忠植,蔣運承,張�？�,董明楷;基于描述邏輯的主體服務(wù)匹配[J];計算機(jī)學(xué)報;2004年05期

3 吳健,吳朝暉,李瑩,鄧水光;基于本體論和詞匯語義相似度的Web服務(wù)發(fā)現(xiàn)[J];計算機(jī)學(xué)報;2005年04期

4 馬應(yīng)龍,金蓓弘,馮玉琳;基于進(jìn)化分布式本體的語義Web服務(wù)動態(tài)發(fā)現(xiàn)[J];計算機(jī)學(xué)報;2005年04期

5 何玲娟;劉連臣;吳澄;;一種改進(jìn)的基于WSDL描述的操作相似性度量方法[J];計算機(jī)學(xué)報;2008年08期

6 孫萍;蔣昌俊;;利用服務(wù)聚類優(yōu)化面向過程模型的語義Web服務(wù)發(fā)現(xiàn)[J];計算機(jī)學(xué)報;2008年08期

7 馮在文;何克清;李兵;龔平;何揚(yáng)帆;劉瑋;;一種基于情境推理的語義Web服務(wù)發(fā)現(xiàn)方法[J];計算機(jī)學(xué)報;2008年08期

8 臧威;李鋒;;混合圖的同構(gòu)判定算法:度序列法[J];計算機(jī)應(yīng)用與軟件;2008年03期

9 鄺礫;鄧水光;李瑩;吳健;吳朝暉;;使用倒排索引優(yōu)化面向組合的語義服務(wù)發(fā)現(xiàn)[J];軟件學(xué)報;2007年08期

10 王遠(yuǎn);呂建;徐鋒;張林;;一種面向網(wǎng)構(gòu)軟件體系結(jié)構(gòu)的信任驅(qū)動服務(wù)選取機(jī)制[J];軟件學(xué)報;2008年06期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李志晉;段富;;基于語義的Web服務(wù)發(fā)現(xiàn)機(jī)制的研究[J];太原理工大學(xué)學(xué)報;2006年S1期

2 張永勝;王強(qiáng);;組合Web服務(wù)過程中的合理調(diào)度問題研究[J];科學(xué)技術(shù)與工程;2008年07期

3 李志晉;段富;;基于語義的Web服務(wù)發(fā)現(xiàn)機(jī)制的研究[J];太原理工大學(xué)學(xué)報;2006年S2期

4 徐利謀;金可音;陽輝;湯雙全;;基于OWL-S的服務(wù)發(fā)現(xiàn)算法研究[J];計算機(jī)工程與科學(xué);2007年08期

5 張權(quán);姚遠(yuǎn);胡慶夕;尤飛;;網(wǎng)絡(luò)化制造領(lǐng)域本體知識建模的研究[J];計算機(jī)應(yīng)用;2008年08期

6 郭志偉;張建軍;;采用改進(jìn)的本體相似的Web服務(wù)匹配[J];計算機(jī)工程與應(yīng)用;2011年05期

7 楊錦川;局域網(wǎng)WEB服務(wù)故障一例[J];中國計算機(jī)用戶;2000年14期

8 ;Sun ONE在目錄服務(wù)上的優(yōu)勢[J];華南金融電腦;2002年10期

9 李浩,沈琦;基于Agent的UDDI研究[J];現(xiàn)代計算機(jī);2003年08期

10 孫軍梅,繆淮扣,劉玲;智能服務(wù)——Web服務(wù)和語義Web集成研究[J];計算機(jī)工程與應(yīng)用;2004年09期

相關(guān)會議論文 前10條

1 尤軍;;談氣象Web服務(wù)的網(wǎng)絡(luò)安全問題[A];網(wǎng)絡(luò)安全技術(shù)的開發(fā)應(yīng)用學(xué)術(shù)會議論文集[C];2002年

2 劉正濤;毛宇光;應(yīng)毅;;基于Web服務(wù)的分布式Web應(yīng)用框架研究[A];第一屆全國Web信息系統(tǒng)及其應(yīng)用會議（WISA2004）論文集[C];2004年

3 任濤;李玉忱;劉乃麗;;面向動態(tài)環(huán)境的Web服務(wù)合成系統(tǒng)[A];第一屆全國Web信息系統(tǒng)及其應(yīng)用會議（WISA2004）論文集[C];2004年

4 張偉燕;席傳裕;;J2EE中異步Web服務(wù)的研究與應(yīng)用[A];第一屆全國Web信息系統(tǒng)及其應(yīng)用會議（WISA2004）論文集[C];2004年

5 蔡子龍;俞集輝;;基于Web服務(wù)的遠(yuǎn)程報表打印系統(tǒng)的研究[A];電工理論與新技術(shù)2004年學(xué)術(shù)研討會論文集[C];2004年

6 李濱;劉瑩;;UDDI注冊中心綜述[A];中國企業(yè)運籌學(xué)[C];2009年

7 唐勇;劉玉芳;孔曉峰;;基于Specification的保護(hù)Web服務(wù)的入侵檢測技術(shù)研究[A];第一屆全國Web信息系統(tǒng)及其應(yīng)用會議（WISA2004）論文集[C];2004年

8 成睿星;蘇森;楊放春;;使用范例推理的服務(wù)組合方法研究[A];2006年全國通信軟件學(xué)術(shù)會議論文集[C];2006年

9 劉青;連祥鑒;;基于上下文的Web服務(wù)動態(tài)組合[A];2008年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2008年

10 曾誠;李兵;何克清;;KMP算法在Web服務(wù)語義標(biāo)注中的應(yīng)用[A];2010年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集[C];2010年

相關(guān)重要報紙文章 前10條

1 樸華;SilverStream延伸Web服務(wù)[N];中國計算機(jī)報;2002年

2 李浩;Web服務(wù)的陽光之旅[N];網(wǎng)絡(luò)世界;2004年

3 本報記者 薛斐;Web服務(wù)不神秘！[N];計算機(jī)世界;2002年

4 徐昊;Lotus ND6:強(qiáng)化Web服務(wù)協(xié)作[N];中國計算機(jī)報;2002年

5 ;Web服務(wù)世界現(xiàn)在還好嗎？[N];網(wǎng)絡(luò)世界;2003年

6 柴曉路;Web服務(wù)帶來了新集成[N];中國計算機(jī)報;2002年

7 樂天;SOA構(gòu)建要注意什么？[N];計算機(jī)世界;2004年

8 ;Web服務(wù)實現(xiàn)（連載7）[N];上�？萍紙�;2002年

9 ;Web服務(wù)推動BI演進(jìn)[N];網(wǎng)絡(luò)世界;2003年

10 邊一;五大預(yù)測Web服務(wù)中的安全機(jī)制[N];網(wǎng)絡(luò)世界;2003年

相關(guān)博士學(xué)位論文 前10條

1 任志宏;Web服務(wù)復(fù)合的若干關(guān)健問題研究[D];中國科學(xué)院研究生院（軟件研究所）;2004年

2 吳健;基于Web服務(wù)的網(wǎng)絡(luò)化產(chǎn)品配置技術(shù)研究[D];浙江大學(xué);2004年

3 劉安豐;基于QoS的分布式Web服務(wù)結(jié)構(gòu)模型及其關(guān)鍵技術(shù)研究[D];中南大學(xué);2005年

4 史玉良;Web服務(wù)合成的若干關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2006年

5 盧劉明;基于語義的web服務(wù)發(fā)現(xiàn)與組合關(guān)鍵技術(shù)研究[D];東華大學(xué);2006年

6 朱一群;Web服務(wù)訪問控制研究[D];上海交通大學(xué);2008年

7 龔曉慶;基于Web服務(wù)的分布式工作流管理系統(tǒng)研究[D];西北大學(xué);2004年

8 湯景凡;動態(tài)Web服務(wù)組合的關(guān)鍵技術(shù)研究[D];浙江大學(xué);2005年

9 肖穎;電子商務(wù)環(huán)境下基于Web Services的多代理自動協(xié)商系統(tǒng)的模型和若干關(guān)鍵技術(shù)研究[D];浙江大學(xué);2006年

10 楊文軍;Web服務(wù)組裝關(guān)鍵技術(shù)研究[D];清華大學(xué);2005年

相關(guān)碩士學(xué)位論文 前10條

1 于素萍;基于Petri網(wǎng)的Web服務(wù)組合建模[D];河南大學(xué);2008年

2 王文娟;基于UDDI的Web服務(wù)信息發(fā)布系統(tǒng)[D];西北工業(yè)大學(xué);2003年

3 陳越;基于Web服務(wù)的高校教務(wù)管理系統(tǒng)的設(shè)計和實現(xiàn)[D];蘇州大學(xué);2003年

4 徐遠(yuǎn)芳;消息中間件在Web服務(wù)中的應(yīng)用及面向Web服務(wù)的消息中間件設(shè)計[D];廣西大學(xué);2004年

5 孟文生;基于J2ME的移動Web服務(wù)研究[D];山東師范大學(xué);2006年

6 王衛(wèi)玲;基于SOA的Web Services集成技術(shù)研究[D];廣西大學(xué);2007年

7 李朱超;基于Web Services協(xié)議棧的虛擬業(yè)務(wù)動態(tài)裝配機(jī)制[D];湖南師范大學(xué);2004年

8 劉蜀東;Web服務(wù)業(yè)務(wù)流程事務(wù)框架研究[D];中國科學(xué)院研究生院（軟件研究所）;2005年

9 薛思源;遠(yuǎn)程訪問ST系統(tǒng)的Web服務(wù)體系結(jié)構(gòu)[D];西南師范大學(xué);2005年

10 謝翠萍;基于Web服務(wù)以內(nèi)容管理為中心的企業(yè)應(yīng)用集成研究[D];廣東工業(yè)大學(xué);2005年

，

本文編號：2472109