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

【摘要】：接到請求時,如何快速準確地查找滿足用戶需求的服務是服務發(fā)現(xiàn)的目的所在.現(xiàn)有的服務發(fā)現(xiàn)方法大都通過對服務功能屬性的匹配計算來進行服務查找,對服務的過程模型并沒有進行相應地匹配,導致服務的查找效率較低.本文提出在服務功能屬性的相似度計算時,將服務的輸入輸出參數(shù)根據(jù)其依賴關(guān)系進行配對,同時將服務過程模型轉(zhuǎn)換成對應的有向樹表示,通過對樹同構(gòu)的判斷和有向樹中結(jié)點及邊的相似度計算得到對應服務過程之間的相似度,并在此基礎上設計了服務發(fā)現(xiàn)框架.實驗表明該方法有較高的查準率和較快的查詢響應時間.
[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è)大學計算機科學與技術(shù)學院;運城學院計算機科學與技術(shù)系;
【基金】：國家自然科學基金項目(61170066)資助
【分類號】：TP393.09

【參考文獻】

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

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

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

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 柴雪霞;基于強化學習的Web服務組合優(yōu)化研究[D];合肥工業(yè)大學;2011年

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

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

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

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

【二級參考文獻】

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

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

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

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

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

6 郭志偉;張建軍;;采用改進的本體相似的Web服務匹配[J];計算機工程與應用;2011年05期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 樸華;SilverStream延伸Web服務[N];中國計算機報;2002年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 徐遠芳;消息中間件在Web服務中的應用及面向Web服務的消息中間件設計[D];廣西大學;2004年

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

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

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

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

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

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

，

本文編號：2472109