[發明專利]用于推薦Web服務組合的裝置和方法

有效

• 申請號: 201210007257.0
• 申請日: 2012-01-11
• 公開（公告）號: CN103207858A
• 公開（公告）日: 2013-07-17
• 發明（設計）人: 鐘朝亮;張軍;李邵明;鄒綱;皮冰鋒;于浩;松尾昭彥
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 杜誠;陳煒

技術領域

本發明涉及一種用于推薦Web服務組合的裝置和方法，具體涉及在考慮Web服務之間的輸入輸出關系的情況下根據當前Web服務組合與歷史Web服務組合的匹配來推薦Web服務組合的裝置和方法。

背景技術

隨著Web服務技術的發展，網絡上出現了越來越多的可用的Web服務。由于Web服務的數量龐大，而且其中有很多在功能方面是相似的，因此用戶很難手動發現并選擇符合他們需求的Web服務。尤其在半自動Web服務組合領域，當用戶通過與一個Web服務組合平臺進行交互，從而一步一步地從Web服務列表中選擇已有的Web服務來進行組合時，用戶迫切地需要一個能夠過濾掉不符合他們需求并且推薦一個小規模的排好序的最合適的Web服務組合的推薦方法。傳統的推薦方法包括以下三種：

第一種方法通過在注冊Web服務時向描述文件中加入語義信息，然后在服務發現階段利用語義信息中的功能屬性(如輸入、輸出、前置條件、后置條件等)過濾掉功能不符合要求的服務，并進一步利用語義信息中的非功能屬性(如位置、服務質量參數等)過濾掉不適合的服務。這種方法依賴于語義信息，因此不適用于諸如BPEL(業務處理執行語言)的不支持語義的組合方法。

第二種方法利用用戶對服務質量的反饋來對Web服務組合進行排序，然后基于排序進行推薦。由于用戶的反饋是一個主觀的值，對于不同的用戶可能差別很大，因此利用該方法來進行推薦的準確度不高。

第三種方法通過對歷史組合進行挖掘來推薦Web服務。這種方法把一個組合看作一個序列，而把最終完成一個組合看作一個頻繁序列挖掘的問題。這種方法可以處理順序的組合，但是不能處理包含并行模式的組合。而且，這種方法沒有考慮Web服務的輸入輸出關系，導致利用這種方法推薦的Web服務不能很好地符合用戶的需求。

發明內容

為了至少部分地解決現有技術中存在的問題，本發明提供一種用于推薦Web服務組合的裝置和方法。

根據本發明實施例的用于推薦Web服務組合的裝置包括：有向無環圖生成單元，被配置為生成當前Web服務組合的有向無環圖(DAG)，該有向無環圖中的節點代表Web服務，邊代表Web服務之間的輸入輸出關系；匹配單元，被配置為將有向無環圖與預先存儲的歷史Web服務組合的有向無環圖進行匹配；以及推薦單元，被配置為根據匹配的結果為用戶推薦Web服務組合

根據本發明另一實施例的用于推薦Web服務組合的方法包括步驟：生成當前Web服務組合的有向無環圖，該有向無環圖中的節點代表Web服務，邊代表Web服務之間的輸入輸出關系；將有向無環圖與預先存儲的歷史Web服務組合的有向無環圖進行匹配；以及根據匹配結果為用戶推薦Web服務組合。

根據本發明的裝置和方法的一個優點是，通過利用Web服務之間的輸入輸出的連接關系，能夠以更高的準確度推薦Web服務組合。

附圖說明

參照以下結合附圖對本發明實施例的說明，會更加容易地理解本發明的以上和其它目的、特點和優點。為了避免因不必要的細節而模糊了本發明，在附圖中僅示出了與根據本發明的方案密切相關的裝置結構和/或處理步驟，而省略了與本發明關系不大的其它細節。

圖1是示出根據本發明實施例的用于推薦Web服務組合的裝置的配置示例的框圖；

圖2a示出現有技術中使用的只考慮Web服務間的順序關系而未考慮輸入輸出關系的Web服務組合的有向無環圖的示例；

圖2b示出根據本發明實施例的用于推薦Web服務組合的裝置生成和使用的有向無環圖的示例；

圖3是示出根據本發明一個實施例的用于推薦Web服務組合的裝置中的匹配單元的配置示例的框圖；

圖4示出歷史Web服務組合示例的有向無環圖；

圖5示出根據本發明一個實施例的裝置的頻繁序列樹生成部分基于圖4所示的歷史Web服務組合而生成的頻繁序列樹的示例；

圖6示出由用戶生成的當前Web服務組合的示例；

圖7示出根據本發明一個實施例的裝置基于圖4所示的歷史Web服務組合和圖6所示的當前Web服務組合而為用戶推薦的Web服務組合的示例；

圖8示出由用戶生成的當前Web服務組合的另一示例；

圖9示出基于圖8所示的當前Web服務組合從歷史Web服務組合中提取的Web服務組合的示例；

圖10是示出根據本發明實施例的用于推薦Web服務組合的方法的流程圖；