隨著工作流技術(shù)的快速發(fā)展,特別是對于大型企業(yè),他們所持有的模型庫通常含有海量的多樣的模型。當(dāng)今針對大規(guī)模工作流模型庫的應(yīng)用已經(jīng)成為一個研究熱點。其研究成果廣泛地應(yīng)用于各種不同的領(lǐng)域,如工作流模型推薦、模型庫重構(gòu)、模型庫抽象與整合、模型庫模型查找、模型相似度檢測等。如何對模型庫中的模型進行有效匹配與查找是我們在研究過程中所面臨的一個挑戰(zhàn)。本文主要就基于工作流模型查找方法方面開展了研究討論,提出了兩種工作流模型的查找思路,分別是基于圖匹配和基于事件視圖的查找思路。在基于圖匹配的查找思路中,我們首先通過將各式各樣的工作流模型抽象為一個更為通用的有向圖,這使得算法對工作流模型有了更好的泛化支持,而后綜合考慮節(jié)點標(biāo)簽的語義信息和模型的拓?fù)浣Y(jié)構(gòu)信息,計算出模型間的相似度。其次,我們針對現(xiàn)實生活中的應(yīng)用需求,提出了一個更為合理的模型匹配相似度的判斷標(biāo)準(zhǔn),即將節(jié)點匹配對集合的可達性判斷作為構(gòu)建結(jié)果集的主要依據(jù),而非傳統(tǒng)意義上的嚴(yán)格鄰接關(guān)系。隨后,我們提出了一種新的工作流模型查找思路,即基于事件視圖的查找思路,用戶可以通過將事件規(guī)則集作為查找輸入,我們通過將工作流模型間的匹配性判斷化歸為事件規(guī)則集的一致性判斷。這樣,該法可支持零散的不完整的事件視圖輸入以及復(fù)雜事件規(guī)則的邏輯推理,從而表達了更為豐富靈活的語義和協(xié)同信息,這些都是傳統(tǒng)的基于圖匹配的查找思路無法有效解決的。
【學(xué)位單位】：上海交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2015
【中圖分類】：TP391.1;TP391.41
【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 論文背景及研究意義
    1.2 基于工作流模型的圖匹配查找算法的研究現(xiàn)狀
    1.3 當(dāng)前圖匹配查找算法的不足
    1.4 當(dāng)前模型相似度研究現(xiàn)狀
    1.5 本文研究內(nèi)容及意義
    1.6 本文章節(jié)安排
第二章 預(yù)備知識
    2.1 引言
    2.2 工作流基礎(chǔ)知識
    2.3 圖的鄰接矩陣表示與實現(xiàn)
    2.4 基于圖匹配的工作流模型查找
    2.5 基于事件視圖的工作流模型查找
    2.6 本章小結(jié)
第三章 基于圖匹配的查找方法
    3.1 引言
    3.2 工作流模型定義
    3.3 工作流模型相似度標(biāo)準(zhǔn)
    3.4 只基于標(biāo)簽語義的匹配查找
    3.5 添加基于鄰接矩陣的拓?fù)浣Y(jié)構(gòu)考慮
    3.6 評估
    3.7 本章小結(jié)
第四章 基于事件規(guī)則集的查找方法
    4.1 引言
    4.2 主要思想
    4.3 相關(guān)概念
    4.4 基于事件規(guī)則集的工作流模型查找系統(tǒng)框架
    4.5 事件的定義
    4.6 事件規(guī)則的定義
    4.7 構(gòu)建事件規(guī)則集
    4.8 分析事件規(guī)則集
    4.9 案例分析
    4.10 方法討論
    4.11 本章小結(jié)
第五章 總結(jié)與展望
    5.1 主要工作與創(chuàng)新點
    5.2 后續(xù)研究工作
參考文獻
致謝
攻讀碩士學(xué)位期間已發(fā)表或錄用的論文
上海交通大學(xué)碩士學(xué)位論文答辯決議書

【相似文獻】

相關(guān)期刊論文 前10條

1 李朝芹;曹健;;一種提高系統(tǒng)柔性的工作流模型[J];計算機應(yīng)用與軟件;2006年01期

2 葉茂;趙衛(wèi)東;;一種新的工作流模型挖掘算法[J];計算機集成制造系統(tǒng);2006年11期

3 吳岳忠;李長云;何頻捷;李偉;;場景驅(qū)動的工作流模型構(gòu)造方法[J];科學(xué)技術(shù)與工程;2007年06期

4 劉怡;張子剛;張戡;;工作流模型研究述評[J];計算機工程與設(shè)計;2007年02期

5 趙衛(wèi)東;戴偉輝;;基于角色塊的工作流模型挖掘[J];系統(tǒng)工程與電子技術(shù);2008年05期

6 文一憑;劉潔;;工作流模型挖掘算法及其應(yīng)用研究[J];計算機技術(shù)與發(fā)展;2008年07期

7 李愛玲;;基于有向圖的工作流模型的設(shè)計與實現(xiàn)[J];電子商務(wù);2011年04期

8 錢紀(jì)蘅;;淺談基于行為理論的工作流模型[J];硅谷;2011年08期

9 劉峰;陳笑蓉;;基于π演算的工作流模型檢驗[J];計算機工程;2011年23期

10 羅海濱,范玉順,吳澄;一種面向企業(yè)用戶的工作流模型[J];計算機集成制造系統(tǒng)-CIMS;2000年03期

相關(guān)會議論文 前10條

1 華山;李紅燕;;面向領(lǐng)域的工作流模型的設(shè)計[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2003年

2 黃雨;袁崇義;王捍貧;;工作流模型精化及驗證[A];2005年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2005年

3 葛丹;鄭會頌;姚國章;;應(yīng)急管理工作流模型的研究[A];節(jié)能環(huán)保 和諧發(fā)展——2007中國科協(xié)年會論文集（一）[C];2007年

4 余峰;湯庸;潘炎;;一種工作流模型的挖掘方法[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2007年

5 錢海忠;武芳;王家耀;;一種基于綜合鏈技術(shù)的智能工作流模型[A];2005全國自動化新技術(shù)學(xué)術(shù)交流會論文集（三）[C];2005年

6 高軍;王海洋;;面向事務(wù)的工作流模型在用電管理系統(tǒng)中的應(yīng)用[A];第十六屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1999年

7 任永杰;黃錦輝;劉文卓;;適合中國本土化環(huán)境的工作流模型與描述語言[A];第十六屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1999年

8 南琳;王作鵬;亓祥波;;面向制造業(yè)的客戶關(guān)系管理系統(tǒng)[A];2008全國制造業(yè)信息化標(biāo)準(zhǔn)化論壇論文集[C];2008年

9 王昕;都金鰲;杜玫芳;;基于Petri網(wǎng)的工作流模型設(shè)計及應(yīng)用[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（下）[C];2008年

10 溫海英;孫波;;基于Petri網(wǎng)的自適應(yīng)工作流模型的研究[A];圖像圖形技術(shù)與應(yīng)用進展——第三屆圖像圖形技術(shù)與應(yīng)用學(xué)術(shù)會議論文集[C];2008年

相關(guān)博士學(xué)位論文 前2條

1 朱錦泉;可適應(yīng)工作流模型及其實現(xiàn)機制研究[D];吉林大學(xué);2005年

2 付麗娜;信牌驅(qū)動工作流模型的安全結(jié)構(gòu)與仿真技術(shù)研究[D];西北大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 李玲琳;一種改進的工作流模型的研究與實現(xiàn)[D];中南大學(xué);2006年

2 高林;可配置的存量房產(chǎn)交易評估系統(tǒng)的設(shè)計與實現(xiàn)[D];上海交通大學(xué);2015年

3 李思韻;工作流模型的匹配與查找[D];上海交通大學(xué);2015年

4 宋春燕;基于角色的安全工作流模型研究[D];中國海洋大學(xué);2008年

5 付偉;基于活動網(wǎng)絡(luò)的工作流模型設(shè)計與實現(xiàn)[D];天津大學(xué);2007年

6 周媛莎;基于物件依賴關(guān)系的工作流模型分析和柔性研究[D];復(fù)旦大學(xué);2009年

7 孫滔;面向仿真的工作流模型及其關(guān)鍵技術(shù)的研究[D];浙江大學(xué);2005年

8 李曉卉;面向角色的工作流模型及其應(yīng)用研究[D];華中科技大學(xué);2004年

9 王海鳳;工作流模型轉(zhuǎn)換方法的研究[D];內(nèi)蒙古大學(xué);2005年

10 楊云毅;基于同步網(wǎng)的工作流模型驗證技術(shù)研究[D];江西師范大學(xué);2006年

本文編號：2832010