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

金涛;提纲;业务过程管理技术应用广泛;业务过程模型数据日益增多;; EPC、BPMN、BPEL、YAWL、Petri net、JPDL、XPDL、…… 假设1——模型基于图 (存在基于规则的模型) 假设2——所有模型均由或者转化为workflow net表示 ;研究问题一;;模型检索分类;问题 子图匹配算法为NPC问题 基于最大公共子图的相似度计算为NPC问题 ;问题 行为的计算复杂度高; Filtering-verification framework 索引用于过滤 减少复杂计算次数 索引元素的选取 索引元素的快速提取 基于索引的查询处理; 有向图，唯一的源点和终点，边不带标签，变迁结点带标签（任意长度字符串） Label多，频繁子图少 需要考虑label的相似性 具有行为语义;W(l): l中单词个数 SCW(l1,l2): l1中单词能在l2中找到同义词的个数 可替换为其他基于term的相似性度量;业务过程模型样本特征;DG(114);SAP(591);TC(123); 用户决定是否考虑label相似性 用户在查询处理过程决定label相似度阈值 Filtering：扩展查询条件 Verfication：结合label相似性 构造独立于其它索引的label索引;;1.1 基于结构的精确检索;示例;查询处理;Evaluation;;;1.2 基于结构的相似检索;基于最大公共