[發明專利]基于變粒度索引的服務流程搜索和重用方法

有效

• 申請號: 201210583914.6
• 申請日: 2012-12-28
• 公開（公告）號: CN103064952A
• 公開（公告）日: 2013-04-24
• 發明（設計）人: 曾承;盧舟
• 申請（專利權）人: 武漢大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 張火春

技術領域

本發明屬于服務計算領域，具體涉及一種基于變粒度索引的服務流程搜索和重用方法。

背景技術

Web服務作為一種標準的、跨平臺的通用模型已經成為網絡化軟件發展的重要組成部分。而服務組合就是通過基本Web服務之間的相互通信和協作，把相對獨立及簡單的原子服務組合成具有新功能的大粒度服務的過程，以產生滿足服務請求者更高需求的“增值”服務。這種根據用戶需求，將單一Web服務，甚至以往成功組合過的服務作為組件，按照一定規則和模式重新組合起來的技術已經成為未來網絡化軟件的研究熱點，它能大幅提高原子服務和服務流程的可重用性和利用率，提高軟件開發的效率，為服務提供者和服務使用者均帶來受益。

通過對原子服務進行服務組合得到組合服務。然而，傳統的組合服務流程搜索只能返回整個服務流程實例，即將組合服務視為單一服務進行檢索，不能實現對服務流程實例片段的定位，這勢必很大程度上限制服務化所帶來的優勢。此外，自動服務組合在近幾年的迅猛發展，已經能夠實現一定程度的按需服務，即根據用戶需求動態高效地搜索、擇優、組合互聯網上的Web服務，滿足用戶更為復雜的軟件需求。但是，自動服務組合的結果只是構建了理論上的服務可組合關系，盡管已經大幅縮減了軟件開發的時間，但它還無法直接被用戶使用，需要一定程度的后期編程。這就使得基于自動服務組合的結果，再經過編碼加工，并且可以直接調用的組合流程顯得更為珍貴，如何有效利用或重用這些可調用的組合服務流程實例片段成為挑戰性問題。

傳統的服務搜索一般是通過數據庫進行存儲，然后建立全文索引提高查詢效率，由于無法利用組合服務的自身特性，在服務的搜索過程中，傳統服務查詢的方式和效率都受到了制約。

發明內容

針對現有技術存在的不足，本發明通過引入變粒度索引來充分利用組合服務的自身特性，將組合服務的查詢問題轉換成子圖匹配問題，并通過字符編碼和建立搜索結構對服務流程實例片段進行高效定位，從而實現對海量組合服務流程片段的高效查詢。同時，本發明還針對服務流程的特性制定了不同查詢方式，以滿足用戶的不同需求。

為了解決上述技術問題，本發明的技術方案如下：

一種針對海量服務流程的變粒度索引機制的構建方法，包括步驟：

步驟一，采用分層建模方法統一管理獲取的服務實體，所述的服務實體為原子服務實體和/或組合服務實體；

步驟二，將服務實體包含的輸入、輸出參數名稱轉換為對應的二進制編碼，并根據所得二進制編碼獲得對應的服務實體的數字簽名；

步驟三，根據服務實體包含的輸入、輸出參數是否存在交集來判斷服務實體對是否存在調用關系，將存在調用關系的服務實體對包含的輸入、輸出參數名稱轉換為對應的二進制編碼，并根據所得二進制編碼獲得該服務實體對調用關系的數字簽名；

步驟四，根據服務流程實例中服務實體和服務實體間調用關系的數字簽名構建該服務流程實例的變粒度索引結構；

步驟五，根據各服務流程實例的變粒度索引結構構建散列索引。

上述步驟一進一步包括以下子步驟：

1.1定義原子服務和組合服務實體存儲的三個層次：服務、參數和路徑，具體如下：

服務定義為{服務ID，服務名稱，描述}；

參數定義為{參數ID，參數名稱，所屬服務，輸入還是輸出，描述}；

路徑定義為{路徑ID，路徑起始服務，起始參數，路徑結束服務，結束參數，描述}；

1.2將獲取的服務實體均采用以上定義分層存儲到數據庫中，所述的服務實體為原子服務實體和/或組合服務實體。

上述步驟二進一步包括以下子步驟：

2.1使用哈希函數對服務實體包含的所有輸入、輸出參數名稱分別進行散列，得到各輸入、輸出參數對應的二進制編碼；

2.2將服務實體包含的所有輸入參數對應的二進制編碼按位或運算得到該服務實體輸入參數的數字簽名，將服務實體包含的所有輸出參數對應的二進制編碼按位或運算得到該服務實體輸出參數的數字簽名；

2.3將服務實體輸入參數和輸出參數的數字簽名串接，即得到該服務實體的數字簽名。