业务过程模型检索与重构讲述.pptxVIP

金涛 业务过程模型检索与重构 提纲 业务过程管理技术应用广泛 Surveys? over? the? past? five? years? haveshown? process management to be the number one concern of senior executives [Gartner, 2010] Gartner Prediction: “By 2014, 40% of business managers and knowledge workers in Global 2000 enterprises will use comprehensive business process models to support their daily work, up from 6% in 2009.” 业务过程模型数据日益增多 SAP参考模型 600+ Haier 3,000+ SunCorp 6,000+ 中国移动 8,000+ 如何管理？ 将业务过程模型视为一种非结构化数据 EPC、BPMN、BPEL、YAWL、Petri net、JPDL、XPDL、…… 假设1——模型基于图 (存在基于规则的模型) 假设2——所有模型均由或者转化为workflow net表示 业务过程模型格式多种多样 研究问题一 模型检索 关注性能 模型复用 提高建模效率 避免重复存储 业务整合 相似业务过程的检索 北车集团20多个子公司合并，业务流程整合 中国移动30多个分公司的业务集中化 SOA 服务的查找与组合 基于BPEL 模型检索分类 问题 子图匹配算法为NPC问题 基于最大公共子图的相似度计算为NPC问题 基于结构的检索 精确查询 相似检索 问题 行为的计算复杂度高 基于行为的检索 精确查询 A-D B||C 相似检索 Filtering-verification framework 索引用于过滤 减少复杂计算次数 索引元素的选取 索引元素的快速提取 基于索引的查询处理 使用索引过滤 有向图，唯一的源点和终点，边不带标签，变迁结点带标签（任意长度字符串） Label多，频繁子图少 需要考虑label的相似性 具有行为语义 业务过程模型特点 W(l): l中单词个数 SCW(l1,l2): l1中单词能在l2中找到同义词的个数 可替换为其他基于term的相似性度量 Label相似性度量 业务过程模型样本特征 数据集 模型数 变迁总数 路由变迁 标签总数 # 1.0 0.9 0.8 0.7 0.6 0.5 DG 114 1035 153 819 806 802 747 710 595 464 SAP 591 4013 1653 3146 3062 3058 2786 2693 2366 2036 TC 123 1595 352 1262 1252 1249 1183 1136 1009 818 数据集 模型数 变迁数 库所数 弧数 图密度 Avg Max Avg Max Avg Max Avg Max DG 114 9 34 9.7 33 19.3 70 0.1 0.5 SAP 591 6.8 53 10.6 65 17.7 142 0.2 0.5 TC 123 13 39 11.5 32 26.3 80 0.1 0.2 DG(114) # 1.0 0.9 0.8 0.7 0.6 0.5 2/114 60478(33) 60481(35) 60481(35) 61084(47) 61073(46) 179607(50) 70567(67) 4/114 416(7) 416(7) 416(7) 419(11) 437(13) 434(10) 440(17) 7/114 59(7) 59(7) 59(7) 102(7) 122(9) 122(9) 122(8) ## 8/114 8/114 8/114 8/114 9/114 9/114 9/114 业务过程模型库频繁子图 SAP(591) # 1.0 0.9 0.8 0.7 0.6 0.5 4/591 1747(141) 1922(154) 1922(154) 2298(178) 2303(192) 3862(237) 2554(329) 6/591 199(84) 203(97) 203(97) 216(122) 219(125) 270(188) 322(270) 10/591 8(10) 8(10) 8(10) 9(20) 9(20) 18(69) 34(190) ## 11/591 11/591 11/591 11/591 11/591 33/591 44/5