[發(fā)明專(zhuān)利]流程檢索系統(tǒng)及其使用方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201410090120.5
• 申請(qǐng)日: 2014-03-13
• 公開(kāi)（公告）號(hào): CN103927613A
• 公開(kāi)（公告）日: 2014-07-16
• 發(fā)明（設(shè)計(jì)）人: 葉巖明;尹建偉;徐悅甡;吳朝暉
• 申請(qǐng)（專(zhuān)利權(quán)）人: 浙江大學(xué)
• 主分類(lèi)號(hào): G06Q10/06
• 分類(lèi)號(hào): G06Q10/06;G06F17/30
• 代理公司: 杭州裕陽(yáng)專(zhuān)利事務(wù)所(普通合伙) 33221
• 代理人: 應(yīng)圣義

技術(shù)領(lǐng)域

本發(fā)明涉及一種流程檢索系統(tǒng)及其使用方法。

背景技術(shù)

作為企業(yè)中廣泛使用的用于規(guī)范業(yè)務(wù)邏輯和處理業(yè)務(wù)流程的方法，工作流技術(shù)多年一直隨著企業(yè)信息化建設(shè)的持續(xù)而不斷發(fā)展。對(duì)于信息化建設(shè)較早和較成熟的企業(yè)單位，已經(jīng)制定了各種各樣的公司業(yè)務(wù)流程,這些流程規(guī)范著企業(yè)活動(dòng)行為并能夠促進(jìn)工作效率。同時(shí)，隨著業(yè)務(wù)的發(fā)展和環(huán)境的變化，大多數(shù)公司需要修改一些流程來(lái)適應(yīng)頻繁的需求變更。公司在多年信息化建設(shè)后產(chǎn)生了大量的業(yè)務(wù)流程。為了有效管理業(yè)務(wù)流程,許多企業(yè)建立了業(yè)務(wù)流程庫(kù)。并將它們作為重要的知識(shí)倉(cāng)庫(kù)應(yīng)用在業(yè)務(wù)流程管理和公司運(yùn)作中。很多大公司的業(yè)務(wù)流程庫(kù)中的流程數(shù)量龐大。對(duì)流程或流程片段的檢索是流程庫(kù)各項(xiàng)活動(dòng)的基礎(chǔ)。因此，能有效地從業(yè)務(wù)流程庫(kù)中檢索相關(guān)信息對(duì)企業(yè)來(lái)說(shuō)是非常重要的。

已有的流程檢索技術(shù)基本上都是將流程構(gòu)建為流程圖，然后以圖挖掘的方式從流程庫(kù)中找出所有包含待檢索流程片斷的流程。判斷的標(biāo)準(zhǔn)是待挖掘流程片斷是否是當(dāng)前流程的流程子圖。因此，大多數(shù)文獻(xiàn)中提到的方法都涉及到流程子圖的同構(gòu)判斷問(wèn)題。例如，DFS?Code-SED方法就是將流程庫(kù)中每一個(gè)流程對(duì)應(yīng)的流程圖的子圖挖掘出來(lái)。將所有的子圖和待查詢(xún)流程片斷轉(zhuǎn)化為DFS編碼，然后分別計(jì)算它們之間的Levenshtein距離以獲得相似度值，并根據(jù)相似度值判斷是否返回檢索結(jié)果。然而，很遺憾的是，發(fā)現(xiàn)所有的子圖同構(gòu)已經(jīng)被證明為是困難問(wèn)題，因此這些方法在效率和可行性方面存在諸多問(wèn)題。

因此，有必要設(shè)計(jì)一種便捷有效的流程檢索系統(tǒng)及其使用方法。

發(fā)明內(nèi)容

針對(duì)現(xiàn)有技術(shù)存在的缺陷，本發(fā)明的目的在于提供便捷有效的流程檢索系統(tǒng)及其使用方法。本發(fā)明提供一種流程檢索系統(tǒng)，包括用于將流程轉(zhuǎn)換為擴(kuò)展標(biāo)準(zhǔn)BFS序列并排除重復(fù)流程的形成流程集合的流程預(yù)處理模塊、用于供用戶(hù)輸入流程片段的查詢(xún)模塊、用于比較流程片段與流程集合中流程的相似度計(jì)算模塊。

優(yōu)選的，所述查詢(xún)模塊以圖形或xml代碼的形式輸入待查詢(xún)的流程片段。

優(yōu)選的，所述流程片段經(jīng)過(guò)流程預(yù)處理模塊處理轉(zhuǎn)化為擴(kuò)展標(biāo)準(zhǔn)BFS序列。

優(yōu)選的，所述查詢(xún)模塊從流程庫(kù)中查找包含待查詢(xún)流程片段所有節(jié)點(diǎn)的流程，作為流程候選子集。

優(yōu)選的，所述流程的擴(kuò)展標(biāo)準(zhǔn)BFS序列為該流程對(duì)應(yīng)的流程圖在廣度優(yōu)先遍歷時(shí)產(chǎn)生的線(xiàn)性序。

優(yōu)選的，一種流程檢索系統(tǒng)的使用方法，包括以下步驟：流程預(yù)處理、待檢索的流程片段輸入、流程相似度計(jì)算、檢索結(jié)果輸出。

與現(xiàn)有技術(shù)相比，本發(fā)明至少具有如下技術(shù)效果：流程預(yù)處理模塊將流程轉(zhuǎn)換為擴(kuò)展標(biāo)準(zhǔn)BFS序列并排除重復(fù)流程實(shí)現(xiàn)了帶循環(huán)結(jié)構(gòu)的復(fù)雜流程的檢索，避免了流程子圖同構(gòu)問(wèn)題，大大提高了系統(tǒng)的構(gòu)建成本和總的檢索效率。

附圖說(shuō)明

圖1本發(fā)明流程檢索系統(tǒng)示意圖。

圖2本發(fā)明流程檢索系統(tǒng)的流程樣本P。

圖3本發(fā)明流程檢索系統(tǒng)的精確檢索和模糊檢索的時(shí)間性能示意圖。

圖4本發(fā)明流程檢索系統(tǒng)的精確精索和模糊檢索在不同參數(shù)下的結(jié)果數(shù)示意圖。

具體實(shí)施方式

在下面的描述中闡述了很多具體細(xì)節(jié)以便于充分理解本發(fā)明。但是本發(fā)明能夠以很多不同于在此描述的其它方式來(lái)實(shí)施，本領(lǐng)域技術(shù)人員可以在不違背本發(fā)明內(nèi)涵的情況下做類(lèi)似推廣，因此本發(fā)明不受下面公開(kāi)的具體實(shí)施例的限制。

如圖1所示，本發(fā)明所涉及的流程檢索系統(tǒng)，主要包括：用于將流程轉(zhuǎn)換為擴(kuò)展標(biāo)準(zhǔn)BFS序列的形成流程集合的流程預(yù)處理模塊、用于供用戶(hù)輸入流程片段的查詢(xún)模塊、用于比較流程片段與流程集合中流程的相似度計(jì)算模塊。

流程預(yù)處理模塊主要負(fù)責(zé)將所有流程轉(zhuǎn)變?yōu)閿U(kuò)展標(biāo)準(zhǔn)BFS序列，并排除重復(fù)流程。

用戶(hù)通過(guò)查詢(xún)模塊以圖形或xml代碼的形式輸入待查詢(xún)的流程片段。流程片段經(jīng)過(guò)流程預(yù)處理模塊處理轉(zhuǎn)化為擴(kuò)展標(biāo)準(zhǔn)BFS序列。接著，查詢(xún)模塊從流程庫(kù)中查找包含待查詢(xún)流程片段所有節(jié)點(diǎn)的流程，作為流程候選子集。從而，避免流程庫(kù)中的流程集合參與流程相似度的計(jì)算，大大提高了檢索效率。最后調(diào)用流程相似度計(jì)算模塊的接口，計(jì)算待查詢(xún)流程片段與流程候選子集中的每一個(gè)流程的相似度，最后根據(jù)要求返回檢索結(jié)果。

流程相似度計(jì)算模塊利用擴(kuò)展標(biāo)準(zhǔn)BFS序列，構(gòu)建待查詢(xún)流程片段與流程候候子集之間的流程規(guī)整矩陣，并在此基礎(chǔ)上計(jì)算流程相似度。

本發(fā)明與現(xiàn)有技術(shù)相比，具有以下優(yōu)勢(shì)：

一、能夠?qū)崿F(xiàn)帶循環(huán)結(jié)構(gòu)的復(fù)雜流程的檢索。