大规模流程模型库的高效检索算法  

Efficient Retrieval of Large Process Model Repositories

作　　者：黄华[1,2] 彭蓉[1] 冯在文[1] 

机构地区：[1]武汉大学软件工程国家重点实验室/计算机学院,湖北武汉430072 [2]景德镇陶瓷学院信息工程学院,江西景德镇333001

出　　处：《武汉大学学报（理学版）》2016年第3期275-282,共8页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金(61100017);国家科技支撑计划课题(2012BAH25F02;2013BAF02B01);中央高校基本科研业务费专项资金(2012211020203;2042014kf0237)资助项目

摘　　要：为了实现对大规模流程模型库的高效检索,本文提出一种基于两级索引(节点索引和边索引)的流程模型库检索(简称流程检索)算法.该算法通过节点索引过滤大规模流程模型库,得到候选模型集,由动态构建的边索引对候选模型集进行第二次过滤,应用子图同构算法对两次过滤后的候选模型进行验证.为进一步加速流程检索过程,将该算法与并行计算模式相结合,提出一种检索效率更高的多路并行检索算法.实验结果表明,本文提出的算法可以显著提高大规模流程模型库的检索效率.In order to achieve efficient retrieval of large process model repositories, this paper puts forward a new process retrieval algorithm based on two-level index, in which the first level index （task index） is used to filter large process model repositories and the second level index （edge index） is used to filter eandidate model set again, then the final candidate models are checked by a subgraph isomorphism algorithm. In addition, this paper also proposes a multi- channel parallel retrieval algorithm to accelerate its execution. Experiments show that our algorithms can greatly im- prove the retrieval efficiency of large process model repositories.

关 键 词：业务流程管理 流程检索 两级索引 多路并行检索 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]