关键词: 业务过程, 检索, 性能约束, 广度优先搜索序列, 图编辑距离

Abstract: For large-scale complex organizations,it is a key problem in business process management that how to quickly find the appropriate process model what the user needs in the model repositories.Aiming at this problem,a process retrieval method based on performance constraints was proposed.In this method,the business process was transformed into the Breadth First Topology Sequence (BFTS) and the similarity values of the process modeles was calculated,thus s the candidate set was determined to reduce the retrieval space.The three performances of running time,cost and human resources of the candidate business process were calculated,and the optimal process model was selected.Comparative experiments verified that BFTS's operation efficiency and retrieval accuracy were higher than traditional greedy algorithm.

Key words: business process, retrieval, performance constraint, breadth first search sequence, graph edit distance