[發明專利]跨粒度業務流程查詢方法和設備

有效

• 申請號: 201110421321.5
• 申請日: 2011-12-15
• 公開（公告）號: CN102542406A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 孫海龍;朱蔣俊;曾志興;王旭;懷進鵬
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

技術領域

本發明涉及網絡技術，尤其涉及一種跨粒度業務流程查詢方法和設備。

背景技術

業務流程管理(Business?Process?Management，BPM)是一種以構造規范化的業務流程為中心，完成企業業務管理優化的過程。它通過理解定義企業的業務邏輯、實現自動化，有效地組織業務活動運行，增進了企業組織靈活性與創新性，改善企業的業務效率并最終提高企業的績效。它可以最大程度地降低成本并且增加了企業在快速變化的市場環境下的敏捷性。面向服務的體系結構(Service-Oriented?Architecture，SOA)主要關注于將功能、數據轉化為服務，進而將分布的信息系統整合起來，為用戶提供更加強大的應用。

結合BPM和SOA，企業在構建自己的信息系統時，一般分為兩個階段，首先以BPM技術來建立企業業務過程的基本描述，往往使用某種通用的業務流程描述規范來刻畫，在業務流程分析完成并建立了業務流程模型后，開始第二階段，將業務流程模型精化，調整綁定為可執行的組合服務，運行在企業的信息系統平臺中，為企業提供業務支撐，這個階段涉及到服務組合技術。Web服務由于具有自包含和自描述的特性，是獨立于平臺和語言的，可在網絡環境下訪問的軟件單元，服務組合技術就是利用Web服務具有的這些特性，快速的把這些松耦合的服務軟件組合成能完成復雜功能的新軟件。因此，在構建企業的信息系統時，把業務流程模型向下精化為實體軟件時，服務組合是一種有效的手段。

由于企業總是在發展變化中，其業務過程也會根據市場，政策等因素不斷調整，為了保持企業的高效運轉，節省運營成本，信息系統必須快速地做出響應，以保持和提高企業的競爭力，因此，企業根據未來發展的戰略規劃，對各項運作活動及細節進行重組、設定與闡述的系統工程就是業務流程重構(BPR，Business?Process?Refactoring)。具體而言，BPR借助了工業工程技術、運籌學方法、管理科學和信息技術等多項現代社會人文與科技手段，從業務流程、組織結構和企業文化等方面對企業進行系統重組。重組的方式一般包括：追加式改變，重建和優化，而組合服務軟件也會相應的增多。這種業務流程結合Web服務構建企業業務管理系統的方式使的企業的流程模型變得越來越多，越來越難于管理，另一方面，開發企業的業務流程并將其實體化為軟件是一個高成本的過程，因此這些流程成為企業的重要資源，需要進行整合，加以利用，為業務系統升級或者開發新的業務流程提供支持。

業務流程已經成為企業描述各類業務邏輯，提高企業應用和業務運行效率的有效手段，因此，業務流程建模是任何企業的IT系統開發和實施的重要環節。然而，業務流程建模的過程往往非常復雜而耗時，一般涉及到選擇具體的活動，規定活動執行的序列，處理可能發生的異常等等。借鑒或者重用已有的相關業務流程，縮短業務流程的建模周期，成為提高業務流程建模效率的重要方法。

作為企業的重要資源，業務流程一般都由專門的業務流程庫進行統一管理。隨著企業的業務邏輯的不斷變更，業務流程不斷的積累，如何有效的從流程資源庫中查詢出相關的可重用的流程對于提高業務建模效率至關重要。許多研究工作討論了業務流程庫必須滿足的需求，無論業務流程庫采用何種建模語言，使用何種存儲技術，都需要具備有效的查詢出相關業務流程的能力。比如，用戶將一個查詢需求描述成為一個簡單的業務流程模型，其目標是找到相似的流程，從而為業務流程建模提供支持。

業務流程的查詢在最近的研究中獲得了越來越多的關注，目前的查詢方法主要基于相似度的計算，已有工作從多種的角度提出了業務流程相似性的衡量方法。語法方法主要是考慮業務流程活動中標簽之間的字符串編輯距離。語義方法主要是基于WordNet的同義詞集合。結構信息同樣也被用來衡量相似性，首先把業務流程轉換成為圖模型，基于經典的子圖匹配理論，使用圖之間的編輯距離來衡量業務流程之間的相似性。對業務流程行為相似性的一個初步討論，它首先把業務流程轉換成因果關系軌跡向量(causality?graphfootprint?vectors)，然后計算向量間的余弦夾角值來衡量相似性。