專利名稱：層次化定量度量服務(wù)流程間距離系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及的是一種計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域的系統(tǒng)，具體地說是一種層次化定量度 量服務(wù)流程間距離系統(tǒng)。
背景技術(shù)：
隨著服務(wù)流程作為集成服務(wù)手段的大規(guī)模應(yīng)用，如何管理、檢索和重用服務(wù)流程 逐漸成為服務(wù)計(jì)算中的核心內(nèi)容之一，而度量服務(wù)流程之間的距離又是其中的關(guān)鍵技術(shù)。 基于服務(wù)流程之間的差別，可以對(duì)服務(wù)流程進(jìn)行分類，并將它們有條理的存儲(chǔ)起來，便于管 理；可以為服務(wù)流程的檢索提供一個(gè)可靠的標(biāo)準(zhǔn)；此外在眾多的服務(wù)流程模型中對(duì)服務(wù)流 程之間的差別進(jìn)行數(shù)據(jù)挖掘，能夠?yàn)槎x模型的專家提供用戶的需求變化動(dòng)態(tài)，幫助他們 制定更加合理的服務(wù)流程。在這種情況下，構(gòu)造一個(gè)好的度量服務(wù)流程模型間距離的系統(tǒng) 在服務(wù)流程的大規(guī)模應(yīng)用中有著深遠(yuǎn)的意義。經(jīng)對(duì)現(xiàn)有文獻(xiàn)檢索發(fā)現(xiàn)，諸葛海在“A process matching approach f or flexible workflowprocess reuse”中提出了不精確的流程匹配方法是比較典型的例子 (Information&SoftwareTechnology, 2002,44 (8)，P445-450)，該文引入了活動(dòng)本體和流程 本體的概念，使得流程能更加自由的被重用，但是該技術(shù)僅僅基于圖節(jié)點(diǎn)的比較，從而不能 系統(tǒng)的從流程的深層邏輯進(jìn)行比較。經(jīng)對(duì)現(xiàn)有文獻(xiàn)檢索發(fā)現(xiàn)，W.M. P. van der Aal st 等在"Comparing Two Process ModelsBased on Observed Behavior” 一文中提出了基于流程的典型行為來比較兩個(gè)流 禾呈的方法(Proceedings of the 4th International Conference on Business Process Management, Vienna, Austria，2007)，該技術(shù)忽略了一些非典型行為，并且確定和比較兩個(gè) 流程的所有典型行為是一個(gè)復(fù)雜的過程，然而得到的結(jié)果只描述了兩個(gè)流程在行為上的差 異，不能直觀給出把一個(gè)流程轉(zhuǎn)變?yōu)榱硪粋€(gè)流程需要做哪些修改，更沒有對(duì)流程之間的差 別做定量的計(jì)算。經(jīng)對(duì)現(xiàn)有文獻(xiàn)檢索發(fā)現(xiàn)，ChenLi 在"On Measuring Process Model Similarity based onHigh-level Change Operations” 一文中提出了基于流程本身來尋找流程之間不 同的研究，改文解決了某些系統(tǒng)中不存在流程修改日志的問題，但是該技術(shù)沒有層次化的 去比較兩個(gè)流程，不能從不同層次的視角去比較兩個(gè)流程模型的差別。本文基于結(jié)構(gòu)化的流程樹提出了層次化的服務(wù)流程比較方法。根據(jù)用戶的需求， 能夠從不同的層次計(jì)算出把一個(gè)流程轉(zhuǎn)換成另一個(gè)流程的修改路徑樹，從而在不同的層次 上對(duì)兩個(gè)流程的差別進(jìn)行定量的計(jì)算。

發(fā)明內(nèi)容
本發(fā)明的目的在于克服現(xiàn)有技術(shù)中的不足，提供一種層次化定量度量服務(wù)流程間 距離系統(tǒng)，通過對(duì)流程的結(jié)構(gòu)化流程樹中相關(guān)節(jié)點(diǎn)的匹配，計(jì)算出流程之間的修改路徑樹， 實(shí)現(xiàn)了在不同層次上對(duì)流程間距離的度量，具有定量化和多視角的優(yōu)點(diǎn)。
本發(fā)明是通過以下技術(shù)方案實(shí)現(xiàn)的，本發(fā)明包括程轉(zhuǎn)換模塊、相關(guān)節(jié)點(diǎn)匹配模 塊、修改路徑樹計(jì)算模塊和距離計(jì)算模塊，其中程轉(zhuǎn)換模塊和相關(guān)節(jié)點(diǎn)匹配模塊相連傳輸 需比較的兩個(gè)流程經(jīng)轉(zhuǎn)換后的結(jié)構(gòu)化流程樹信息，相關(guān)節(jié)點(diǎn)匹配模塊和計(jì)算修改路徑樹模 塊相連傳輸帶有匹配信息的兩個(gè)結(jié)構(gòu)化流程樹信息，計(jì)算修改路徑樹模塊和距離計(jì)算模塊 相連傳輸結(jié)構(gòu)化的修改路徑樹信息。所述的流程轉(zhuǎn)換模塊用于將其他格式的流程模型轉(zhuǎn)換成為優(yōu)化結(jié)構(gòu)化的流程樹， 包括流程預(yù)轉(zhuǎn)換子模塊和結(jié)構(gòu)化流程樹優(yōu)化子模塊，其中流程轉(zhuǎn)換子模塊和結(jié)構(gòu)化流 程樹優(yōu)化子模塊相連傳輸未優(yōu)化的結(jié)構(gòu)化流程樹信息。所述的流程預(yù)轉(zhuǎn)換子模塊用于將流程模型循環(huán)轉(zhuǎn)化為粗糙的結(jié)構(gòu)化流程樹，當(dāng)所 有的節(jié)點(diǎn)都遞歸到一個(gè)節(jié)點(diǎn)或者沒有更多的節(jié)點(diǎn)可以歸并則結(jié)束循環(huán)，包括順序結(jié)構(gòu)查 找子模塊、并行結(jié)構(gòu)查找子模塊、多選塊結(jié)構(gòu)查找子模塊和循環(huán)塊結(jié)構(gòu)查找子模塊，其中 順序結(jié)構(gòu)查找子模塊和并行結(jié)構(gòu)查找子模塊連接，并行結(jié)構(gòu)查找子模塊與多選塊結(jié)構(gòu)查找 子模塊連接，多選塊結(jié)構(gòu)查找子模塊和循環(huán)塊結(jié)構(gòu)查找子模塊連接，循環(huán)塊結(jié)構(gòu)查找子模 塊又和其中順序結(jié)構(gòu)查找子模塊連接且相互傳遞經(jīng)過歸并后的樹結(jié)構(gòu)信息，直到?jīng)]有新的 節(jié)點(diǎn)可以被歸并。所述的相關(guān)節(jié)點(diǎn)匹配模塊用于識(shí)別出兩棵結(jié)構(gòu)化流程樹中的相關(guān)節(jié)點(diǎn)，為搜索兩 棵樹的改動(dòng)做好準(zhǔn)備，包括相似度計(jì)算子模塊和相關(guān)節(jié)點(diǎn)查找子模塊，其中相似度計(jì)算 子模塊和相關(guān)節(jié)點(diǎn)查找子模塊相連傳輸兩棵帶有同一層次上節(jié)點(diǎn)間相似度的結(jié)構(gòu)化流程 樹信息。所述的相似度計(jì)算子模塊用于對(duì)兩棵樹上處于同一層次上的節(jié)點(diǎn)兩兩分別計(jì)算 相似度，并存儲(chǔ)在一個(gè)數(shù)組中，為后面相關(guān)節(jié)點(diǎn)的匹配提供依據(jù)。所述的相關(guān)節(jié)點(diǎn)查找子模塊掃描相似度數(shù)組，把相似度最大的兩個(gè)節(jié)點(diǎn)標(biāo)記為相 關(guān)的，然后從數(shù)組中移除與這兩個(gè)節(jié)點(diǎn)相關(guān)的數(shù)據(jù)，再找出相似度最大的兩個(gè)節(jié)點(diǎn)，直到數(shù) 組中沒有數(shù)據(jù)為止，用于實(shí)現(xiàn)找出同一層次上的相關(guān)節(jié)點(diǎn)。所述的修改路徑樹計(jì)算模塊用于計(jì)算出從一個(gè)流程轉(zhuǎn)換到另一個(gè)流程的修改路 徑樹，包括刪除操作查找子模塊、插入操作查找子模塊、更新操作查找子模塊、移動(dòng)操作查 找子模塊和改變分支條件操作查找子模塊。所述的刪除操作查找子模塊用于找出原流程中那些不能在修改后流程中找到節(jié) 點(diǎn)與之相匹配的節(jié)點(diǎn)，生成修改路徑樹中的刪除操作節(jié)點(diǎn)。所述的插入操作查找子模塊用于找出修改后流程中那些不能再原流程中找到節(jié) 點(diǎn)與之相匹配的節(jié)點(diǎn)，生成修改路徑樹中的插入操作節(jié)點(diǎn)。當(dāng)一個(gè)節(jié)點(diǎn)被插入前，他的所有 子節(jié)點(diǎn)應(yīng)該先被插入到這個(gè)節(jié)點(diǎn)中，所以一個(gè)修改路徑樹中的插入操作節(jié)點(diǎn)可以有多個(gè)子 操作節(jié)點(diǎn)。所述的更新操作查找子模塊用于找出兩棵流程樹中的相似度不為1的匹配節(jié)點(diǎn) 對(duì)，這些節(jié)點(diǎn)對(duì)雖然是相匹配的，但是他們的子節(jié)點(diǎn)有差異，所以標(biāo)記這個(gè)節(jié)點(diǎn)被更新過， 即生成修改路徑樹中的更新操作節(jié)點(diǎn)。所述的移動(dòng)操作子模塊用于找出兩棵流程樹中的順序結(jié)構(gòu)節(jié)點(diǎn)中子節(jié)點(diǎn)位置不 同的節(jié)點(diǎn)，生成修改路徑樹中的移動(dòng)操作節(jié)點(diǎn) 所述的改變分支操作子模塊用于查找選擇節(jié)點(diǎn)中子節(jié)點(diǎn)的條件改變的地方，生成修改路徑樹中的改變分支條件操作。 所述的距離計(jì)算模塊用于根據(jù)修改路徑樹計(jì)算出兩個(gè)流程間的距離，根據(jù)選擇不 同的層次，該模塊返回在這個(gè)層次上兩個(gè)流程差別的定量度量。與現(xiàn)有的技術(shù)相比，本發(fā)明的效益是在基于流程本身的基礎(chǔ)上不借助日志文件就 能夠?qū)崿F(xiàn)在不同的層次對(duì)流程模型的差別進(jìn)行定量的度量，得到不同顆粒度下，服務(wù)流程 間的距離。本發(fā)明對(duì)于服務(wù)計(jì)算的發(fā)展和推廣很有價(jià)值，基于這個(gè)距離，能夠?qū)α鞒棠Ｐ瓦M(jìn) 行分類管理，對(duì)每一類別進(jìn)行語義標(biāo)注，使得對(duì)流程模型的檢索更加迅速和精確，基于層次 化距離對(duì)流程模型庫進(jìn)行數(shù)據(jù)挖掘，還可以得到流程模型的演變動(dòng)態(tài)，為創(chuàng)建新的更合理 的流程模型提供依據(jù)，還可以發(fā)現(xiàn)數(shù)據(jù)庫中相同的流程模型，去除流程模型庫中的冗余數(shù) 據(jù)等。


圖1系統(tǒng)流程圖。圖2實(shí)施例中汽車?yán)碣r原始流程圖。圖3實(shí)施例中系統(tǒng)升級(jí)后汽車?yán)碣r流程圖。圖4實(shí)施例中流程中各種類型節(jié)點(diǎn)示意圖。圖5實(shí)施例中汽車?yán)碣r原始流程圖的結(jié)構(gòu)化流程樹。圖6實(shí)施例中系統(tǒng)升級(jí)后汽車?yán)碣r流程圖的結(jié)構(gòu)化流程樹。
具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)的說明本實(shí)施例本實(shí)施例在以本發(fā)明 技術(shù)方案為前提下進(jìn)行實(shí)施，給出了詳細(xì)的實(shí)施步驟和具體的過程，但本發(fā)明的保護(hù)范圍 不限于下述的實(shí)施例。如圖1所示，本實(shí)施例以“汽車保險(xiǎn)理賠流程的比較”為例，包括流程轉(zhuǎn)換模塊，相 關(guān)節(jié)點(diǎn)匹配模塊，修改路徑樹計(jì)算模塊和距離計(jì)算模塊，其中流程轉(zhuǎn)換模塊和相關(guān)節(jié)點(diǎn)匹 配模塊相連傳輸需比較的兩個(gè)流程經(jīng)轉(zhuǎn)換后的結(jié)構(gòu)化流程樹信息，相關(guān)節(jié)點(diǎn)匹配模塊和計(jì) 算修改路徑樹模塊相連傳輸帶有匹配信息的兩個(gè)結(jié)構(gòu)化流程樹信息，計(jì)算修改路徑樹模塊 和距離計(jì)算模塊相連傳輸結(jié)構(gòu)化的修改路徑樹信息。所述的流程轉(zhuǎn)換模塊用于將其他格式的流程模型轉(zhuǎn)換成為優(yōu)化結(jié)構(gòu)化的流程樹， 包括流程預(yù)轉(zhuǎn)換子模塊和結(jié)構(gòu)化流程樹優(yōu)化子模塊，其中流程轉(zhuǎn)換子模塊和結(jié)構(gòu)化流程樹 優(yōu)化子模塊相連傳輸未優(yōu)化的結(jié)構(gòu)化流程樹信息。該模塊的輸入為兩個(gè)待比較的流程，如 圖2和圖3是汽車保險(xiǎn)理賠系統(tǒng)中的兩個(gè)流程，本實(shí)施例將這兩個(gè)流程作為輸入，計(jì)算它們 之間的距離。所述的流程預(yù)轉(zhuǎn)換子模塊用于將流程模型轉(zhuǎn)化為粗糙的結(jié)構(gòu)化流程樹，是一個(gè)循 環(huán)模塊，結(jié)束條件是當(dāng)所有的節(jié)點(diǎn)都遞歸到一個(gè)節(jié)點(diǎn)或者沒有更多的節(jié)點(diǎn)可以歸并，包括 順序結(jié)構(gòu)查找子模塊，并行結(jié)構(gòu)查找子模塊，多選塊結(jié)構(gòu)查找子模塊和循環(huán)塊結(jié)構(gòu)查找子 模塊，其中順序結(jié)構(gòu)查找子模塊和并行結(jié)構(gòu)查找子模塊連接，并行結(jié)構(gòu)查找子模塊與多選 塊結(jié)構(gòu)查找子模塊連接，多選塊結(jié)構(gòu)查找子模塊和循環(huán)塊結(jié)構(gòu)查找子模塊連接，循環(huán)塊結(jié)構(gòu)查找子模塊又和其中順序結(jié)構(gòu)查找子模塊連接，他們之間都傳遞經(jīng)過自己歸并后的樹結(jié) 構(gòu)信息，直到?jīng)]有新的節(jié)點(diǎn)可以被歸并。如圖4所示，流程圖中的節(jié)點(diǎn)之間存在著順序執(zhí) 行，并行執(zhí)行，選擇執(zhí)行和循環(huán)執(zhí)行四中關(guān)系，上述的子模塊分別查找流程中的這些關(guān)系， 并把存在這些關(guān)系的幾個(gè)節(jié)點(diǎn)歸并為一個(gè)節(jié)點(diǎn)，這樣不斷地遞歸執(zhí)行，最終一個(gè)流程將被 歸并成為一個(gè)根節(jié)點(diǎn)。圖5和圖6分別是圖2和圖3歸并后得到的結(jié)構(gòu)化流程樹，是該模 塊的輸出。所述的相關(guān)節(jié)點(diǎn)匹配模 塊用于識(shí)別出兩棵結(jié)構(gòu)化流程樹中的相關(guān)節(jié)點(diǎn)，為搜索兩 棵樹的改動(dòng)做好準(zhǔn)備，包括相似度計(jì)算子模塊和相關(guān)節(jié)點(diǎn)查找子模塊，其中相似度計(jì)算子 模塊和相關(guān)節(jié)點(diǎn)查找子模塊相連傳輸兩棵帶有同一層次上節(jié)點(diǎn)間相似度的結(jié)構(gòu)化流程樹 fn息ο所述的相似度計(jì)算子模塊用于對(duì)兩棵樹上處于同一層次上的節(jié)點(diǎn)兩兩分別計(jì)算 相似度，并存儲(chǔ)在一個(gè)數(shù)組中，為后面相關(guān)節(jié)點(diǎn)的匹配提供依據(jù)。在不同的層次需要計(jì)算不 同節(jié)點(diǎn)對(duì)的相似度，例如在第一層，需要計(jì)算<N0，NO’ >的相似度，在第二層需要計(jì)算〈Ni， Ni，>，<N1，N2，>，<N1，N4，>，<N1，N5，>，<N2，N2，>，<N2，N3，>，<N2，N4，>，<N2，N5，>，<N3， N3，>，<N3, N4，>，<N3, N5，>，<N4, N4，>，<N4, N5，>，<N5, N5，>，以此類推。所述的相關(guān)節(jié)點(diǎn)查找子模塊用于找出同一層次上的相關(guān)節(jié)點(diǎn)，它掃描相似度數(shù) 組，把相似度最大的兩個(gè)節(jié)點(diǎn)標(biāo)記為相關(guān)的，然后從數(shù)組中移除與這兩個(gè)節(jié)點(diǎn)相關(guān)的數(shù)據(jù)， 再找出相似度最大的兩個(gè)節(jié)點(diǎn)，直到數(shù)組中沒有數(shù)據(jù)為止。例如在某一層的相似度數(shù)組中， 找到<Nx，Ny>是相匹配的，這時(shí)候就應(yīng)該將數(shù)組中所有和Nx和Ny有關(guān)的節(jié)點(diǎn)對(duì)的值移除， 在進(jìn)行下面的搜索。所述的修改路徑樹計(jì)算模塊用于計(jì)算出從一個(gè)流程轉(zhuǎn)換到另一個(gè)流程的修改路 徑樹(個(gè)修改路徑樹也是一棵結(jié)構(gòu)化的流程樹)，包括刪除操作查找子模塊，插入操作查找 子模塊，更新操作查找子模塊，移動(dòng)操作查找子模塊和改變分支條件操作查找子模塊，這些 子模塊并行執(zhí)行，分別找出刪除操作，插入操作，更新操作，移動(dòng)操作和改變分支條件操作。所述的刪除操作查找子模塊用于找出原流程中那些不能在修改后流程中找到節(jié) 點(diǎn)與之相匹配的節(jié)點(diǎn)，生成修改路徑樹中的刪除操作節(jié)點(diǎn)。這里如果原流程的一個(gè)節(jié)點(diǎn)被 刪除，那么他的所有子節(jié)點(diǎn)應(yīng)該在刪除這個(gè)節(jié)點(diǎn)之前被刪除，即不允許刪除帶有子節(jié)點(diǎn)的 節(jié)點(diǎn)。所述的插入操作查找子模塊用于找出修改后流程中那些不能再原流程中找到節(jié) 點(diǎn)與之相匹配的節(jié)點(diǎn)，生成修改路徑樹中的插入操作節(jié)點(diǎn)。當(dāng)一個(gè)節(jié)點(diǎn)被插入前，他的所有 子節(jié)點(diǎn)應(yīng)該先被插入到這個(gè)節(jié)點(diǎn)中，所以一個(gè)修改路徑樹中的插入操作節(jié)點(diǎn)可以有多個(gè)子 操作節(jié)點(diǎn)。所述的更新操作查找子模塊用于找出兩棵流程樹中的相似度不為1的匹配節(jié)點(diǎn) 對(duì)，這些節(jié)點(diǎn)對(duì)雖然是相匹配的，但是他們的子節(jié)點(diǎn)有差異，所以標(biāo)記這個(gè)節(jié)點(diǎn)被更新過， 即生成修改路徑樹中的更新操作節(jié)點(diǎn)。所述的移動(dòng)操作子模塊用于找出兩棵流程樹中的順序結(jié)構(gòu)節(jié)點(diǎn)中子節(jié)點(diǎn)位置不 同的節(jié)點(diǎn)，生成修改路徑樹中的移動(dòng)操作節(jié)點(diǎn)。所述的改變分支操作子模塊用于查找選擇節(jié)點(diǎn)中子節(jié)點(diǎn)的條件改變的地方，生成 修改路徑樹中的改變分支條件操作。
所述的距離計(jì)算模塊用于根據(jù)修改路徑樹計(jì)算出兩個(gè)流程間的距離，根據(jù)選擇不 同的層次，該模塊返回在這個(gè)層次上兩個(gè)流程差別的定量度量。根據(jù)生成的修改路徑樹，選 擇不同的層次，可以計(jì)算出不同的距離——在該層次以上修改路徑樹的節(jié)點(diǎn)個(gè)數(shù)。本實(shí)施例的過程流程轉(zhuǎn)換模塊接收兩個(gè)汽車?yán)碣r流程，并將它們轉(zhuǎn)換成為結(jié)構(gòu) 化的流程樹；節(jié)點(diǎn)匹配模塊在各個(gè)層次將最相關(guān)的節(jié)點(diǎn)進(jìn)行匹配；修改路徑樹計(jì)算模塊根 據(jù)節(jié)點(diǎn)匹配信息，生成結(jié)構(gòu)化的修改路徑樹；最后在距離計(jì)算模塊根據(jù)不同的層次，計(jì)算得 到不同的距離。本實(shí)施例計(jì)算出的距離，具有距離的三種性質(zhì)0距離的存在性，交換性和三角不 等式，所以是一個(gè)規(guī)范的距離，它能夠?yàn)槎攘苛鞒涕g的差距提供一個(gè)可靠的，定量的依據(jù)。 在改方法計(jì)算出的距離的基礎(chǔ)上，可以實(shí)現(xiàn)服務(wù)流程的分類管理 ，對(duì)服務(wù)流程的檢索將會(huì) 變得更加迅速和精確，對(duì)服務(wù)計(jì)算領(lǐng)域的發(fā)展和廣泛應(yīng)用有很大的意義。
權(quán)利要求
一種層次化定量度量服務(wù)流程間距離系統(tǒng)，其特征在于，包括程轉(zhuǎn)換模塊、相關(guān)節(jié)點(diǎn)匹配模塊、修改路徑樹計(jì)算模塊和距離計(jì)算模塊，其中程轉(zhuǎn)換模塊和相關(guān)節(jié)點(diǎn)匹配模塊相連傳輸需比較的兩個(gè)流程經(jīng)轉(zhuǎn)換后的結(jié)構(gòu)化流程樹信息，相關(guān)節(jié)點(diǎn)匹配模塊和計(jì)算修改路徑樹模塊相連傳輸帶有匹配信息的兩個(gè)結(jié)構(gòu)化流程樹信息，計(jì)算修改路徑樹模塊和距離計(jì)算模塊相連傳輸結(jié)構(gòu)化的修改路徑樹信息。
2.根據(jù)權(quán)利要求1所述的層次化定量度量服務(wù)流程間距離系統(tǒng)，其特征是，所述的流 程轉(zhuǎn)換模塊包括流程預(yù)轉(zhuǎn)換子模塊和結(jié)構(gòu)化流程樹優(yōu)化子模塊，其中流程轉(zhuǎn)換子模塊 和結(jié)構(gòu)化流程樹優(yōu)化子模塊相連傳輸未優(yōu)化的結(jié)構(gòu)化流程樹信息。
3.根據(jù)權(quán)利要求2所述的層次化定量度量服務(wù)流程間距離系統(tǒng)，其特征是，所述的流 程預(yù)轉(zhuǎn)換子模塊包括順序結(jié)構(gòu)查找子模塊、并行結(jié)構(gòu)查找子模塊、多選塊結(jié)構(gòu)查找子模塊 和循環(huán)塊結(jié)構(gòu)查找子模塊，其中順序結(jié)構(gòu)查找子模塊和并行結(jié)構(gòu)查找子模塊連接，并行結(jié) 構(gòu)查找子模塊與多選塊結(jié)構(gòu)查找子模塊連接，多選塊結(jié)構(gòu)查找子模塊和循環(huán)塊結(jié)構(gòu)查找子 模塊連接，循環(huán)塊結(jié)構(gòu)查找子模塊又和其中順序結(jié)構(gòu)查找子模塊連接且相互傳遞經(jīng)過歸并 后的樹結(jié)構(gòu)信息，直到?jīng)]有新的節(jié)點(diǎn)可以被歸并。
4.根據(jù)權(quán)利要求1所述的層次化定量度量服務(wù)流程間距離系統(tǒng)，其特征是，所述的相 關(guān)節(jié)點(diǎn)匹配模塊包括相似度計(jì)算子模塊和相關(guān)節(jié)點(diǎn)查找子模塊，其中相似度計(jì)算子模 塊和相關(guān)節(jié)點(diǎn)查找子模塊相連傳輸兩棵帶有同一層次上節(jié)點(diǎn)間相似度的結(jié)構(gòu)化流程樹信 肩、ο
5.根據(jù)權(quán)利要求4所述的層次化定量度量服務(wù)流程間距離系統(tǒng)，其特征是，所述的相 似度計(jì)算子模塊用于對(duì)兩棵樹上處于同一層次上的節(jié)點(diǎn)兩兩分別計(jì)算相似度，并存儲(chǔ)在一 個(gè)數(shù)組中，為后面相關(guān)節(jié)點(diǎn)的匹配提供依據(jù)。
6.根據(jù)權(quán)利要求4所述的層次化定量度量服務(wù)流程間距離系統(tǒng)，其特征是，所述的相 關(guān)節(jié)點(diǎn)查找子模塊掃描相似度數(shù)組，把相似度最大的兩個(gè)節(jié)點(diǎn)標(biāo)記為相關(guān)的，然后從數(shù)組 中移除與這兩個(gè)節(jié)點(diǎn)相關(guān)的數(shù)據(jù)，再找出相似度最大的兩個(gè)節(jié)點(diǎn)，直到數(shù)組中沒有數(shù)據(jù)為 止。
7.根據(jù)權(quán)利要求1所述的層次化定量度量服務(wù)流程間距離系統(tǒng)，其特征是，所述的修 改路徑樹計(jì)算模塊包括刪除操作查找子模塊、插入操作查找子模塊、更新操作查找子模 塊、移動(dòng)操作查找子模塊和改變分支條件操作查找子模塊。
8.根據(jù)權(quán)利要求7所述的層次化定量度量服務(wù)流程間距離系統(tǒng)，其特征是，所述的刪 除操作查找子模塊用于找出原流程中那些不能在修改后流程中找到節(jié)點(diǎn)與之相匹配的節(jié) 點(diǎn)，生成修改路徑樹中的刪除操作節(jié)點(diǎn)；所述的插入操作查找子模塊用于找出修改后流程 中那些不能再原流程中找到節(jié)點(diǎn)與之相匹配的節(jié)點(diǎn)，生成修改路徑樹中的插入操作節(jié)點(diǎn)； 所述的更新操作查找子模塊用于找出兩棵流程樹中的相似度不為1的匹配節(jié)點(diǎn)對(duì)，這些節(jié) 點(diǎn)對(duì)雖然是相匹配的，但是他們的子節(jié)點(diǎn)有差異，所以標(biāo)記這個(gè)節(jié)點(diǎn)被更新過，即生成修改 路徑樹中的更新操作節(jié)點(diǎn)；所述的移動(dòng)操作子模塊用于找出兩棵流程樹中的順序結(jié)構(gòu)節(jié) 點(diǎn)中子節(jié)點(diǎn)位置不同的節(jié)點(diǎn)，生成修改路徑樹中的移動(dòng)操作節(jié)點(diǎn)；所述的改變分支操作子 模塊用于查找選擇節(jié)點(diǎn)中子節(jié)點(diǎn)的條件改變的地方，生成修改路徑樹中的改變分支條件操 作。
9.根據(jù)權(quán)利要求1所述的層次化定量度量服務(wù)流程間距離系統(tǒng)，其特征是，所述的距離計(jì)算模塊用于根據(jù)修改路徑樹計(jì)算出兩個(gè)流程間的距離，根據(jù)選擇不同的層次，該模塊 返回在這個(gè)層次上兩個(gè)流程差別的定量度量。
全文摘要
一種計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域的層次化定量度量服務(wù)流程間距離系統(tǒng)，包括程轉(zhuǎn)換模塊、相關(guān)節(jié)點(diǎn)匹配模塊、修改路徑樹計(jì)算模塊和距離計(jì)算模塊，其中程轉(zhuǎn)換模塊和相關(guān)節(jié)點(diǎn)匹配模塊相連傳輸需比較的兩個(gè)流程經(jīng)轉(zhuǎn)換后的結(jié)構(gòu)化流程樹信息，相關(guān)節(jié)點(diǎn)匹配模塊和計(jì)算修改路徑樹模塊相連傳輸帶有匹配信息的兩個(gè)結(jié)構(gòu)化流程樹信息，計(jì)算修改路徑樹模塊和距離計(jì)算模塊相連傳輸結(jié)構(gòu)化的修改路徑樹信息。本發(fā)明通過對(duì)流程的結(jié)構(gòu)化流程樹中相關(guān)節(jié)點(diǎn)的匹配，計(jì)算出流程之間的修改路徑樹，實(shí)現(xiàn)了在不同層次上對(duì)流程間距離的度量，具有定量化和多視角的優(yōu)點(diǎn)。
文檔編號(hào)G06F17/30GK101937468SQ20101028459
公開日2011年1月5日 申請(qǐng)日期2010年9月16日 優(yōu)先權(quán)日2010年9月16日
發(fā)明者吳毅華, 周亮, 曹健, 王磊 申請(qǐng)人:上海交通大學(xué)