基于行為屬性和依賴關(guān)系的BPEL相似度度量研究.pdf

1、由于Web服務(wù)業(yè)務(wù)流程語(yǔ)言(BPEL)過(guò)程數(shù)量的增多，顯著增加了在BPEL倉(cāng)庫(kù)中快速檢索到相關(guān)實(shí)例的需求。使得BPEL相似度檢索技術(shù)成為BPEL倉(cāng)庫(kù)管理領(lǐng)域的研究重點(diǎn)之一。BPEL相似度檢索技術(shù)有節(jié)點(diǎn)匹配相似度、結(jié)構(gòu)相似度和行為相似度。其中，行為相似度是相似度檢索的關(guān)鍵技術(shù)。
　　 目前的相似度檢索技術(shù)不能滿足高效的檢索性能需求。本文針對(duì)這個(gè)問(wèn)題，提出一種基于BPEL行為屬性和BPEL依賴關(guān)系的行為相似度度量方法。本度量方法基于

2、JACCARD系數(shù)來(lái)計(jì)算BPEL行為屬性的重疊率，并使用BPEL依賴關(guān)系對(duì)行為相似度進(jìn)行加權(quán)控制。本度量方法繼承了JACCARD系數(shù)的距離函數(shù)特性。這一特性能顯著提高度量方法的檢索性能。同時(shí)BPEL行為屬性從宏觀層面的前驅(qū)后繼關(guān)系對(duì)相似度作出描述。而BPEL依賴關(guān)系細(xì)粒度地修正相似度，使得度量方法更加精確。
　　 本文實(shí)現(xiàn)了相似度檢索工具，并利用該工具對(duì)本文提出的相似度進(jìn)行實(shí)驗(yàn)。對(duì)實(shí)驗(yàn)結(jié)果的分析表明，本文提出的行為相似度度量方法