学位论文 > 优秀研究生学位论文题录展示

业务过程模型检索与重构

作　者: 金涛
导　师: 王建民
学　校: 清华大学
专　业: 计算机科学与技术
关键词: 业务过程模型工作流模型检索精细任务执行关系并行化重构
分类号: TP391.3
类　型: 博士论文
年　份: 2012年
下　载: 10次
引　用: 0次
阅　读: 论文下载

内容摘要

随着业务过程管理技术的广泛使用，各行各业积累了越来越多的业务过程模型。这些业务过程模型描述了组织机构业务处理的流程，可用于驱动过程感知的信息系统。如何管理这些业务过程模型已成为工业界需要应对的挑战。本文将这些业务过程模型视为一种非结构化数据，在快速检索和质量维护两方面开展了以下三项工作：模模型型检检索索:基于结构或行为特征检索出满足用户需要的业务过程模型，用于辅助建模可以节省建模时间并减少建模错误，也可用于查找出相似的模型进行业务合并。由于业务过程模型具有复杂的行为空间，大型集团企业业务过程模型数量庞大，模型检索的效率问题日益突出。本文基于展开技术提出了新的高效行为计算算法，从（结构，行为）和（精确，相似）这两个维度将模型检索划分为四种类型，相应的提供了四种不同的索引支持高效模型检索。在模型检索过程中考虑了标签相似性，并通过标签索引的使用，保证了考虑标签相似性后模型检索仍然高效。精精细细任任务务执执行行关关系系计计算算:模型的执行行为语义描述了业务是如何被处理的。在检索模型时，更精细的描述目标模型的行为特征有助于找到更精确的模型；另外，在验证过程模型是否符合某些特定的业务处理规则（例如法律规定要求）时，也需要更精细的描述模型的行为特征。本文根据两个任务是否总是在同一次业务处理中被执行将任务执行的因果关系和并行关系进行了细分，给出了推导规则用于快速计算，针对无环业务过程模型提出了判定算法。模模型型并并行行化化重重构构:由于业务过程模型直接决定了业务处理的效率，如果业务过程模型中的任务能尽可能的被并行执行，那么业务流程的处理效率就比较高，即业务过程模型的质量比较高。本文基于数据流分析对控制流进行重构，能发现处于控制流顺序结构中的任务基于数据操作依赖并不需要顺序执行，可以并行执行。通过改变任务执行关系，使用过程挖掘技术重构得到新的模型，从而使业务过程模型中的任务能尽可能的被并行执行。上述研究工作在开源系统BeehiveZ中进行了实现，实验表明本文提出的方法有效并且效率高。

全文目录

摘要  3-4
Abstract  4-10
第1章绪论  10-18
  1.1 背景意义  10-11
  1.2 基础知识  11-14
  1.3 问题及解决思路  14-17
    1.3.1 模型检索问题及解决思路  15-16
    1.3.2 精细任务执行关系计算问题及解决思路  16
    1.3.3 模型并行化重构问题及解决思路  16-17
  1.4 主要贡献  17
  1.5 论文结构  17-18
第2章模型检索  18-59
  2.1 业务过程模型特点分析  19-23
    2.1.1 业务过程模型图规模中小  19-20
    2.1.2 任务标签数目庞大且存在相似的标签  20
    2.1.3 业务过程模型中频繁子图少且只能覆盖小部分模型  20-22
    2.1.4 业务过程模型有自身的执行行为语义  22-23
  2.2 标签相似性处理  23-24
    2.2.1 查询条件扩展  23
    2.2.2 任务标签索引  23-24
  2.3 基于结构的精确检索  24-35
    2.3.1 索引构造  26-29
    2.3.2 查询处理  29-31
    2.3.3 实验评估  31-35
  2.4 基于结构的相似检索  35-40
    2.4.1 索引构造  36-37
    2.4.2 查询处理  37-39
    2.4.3 实验评估  39-40
  2.5 基于行为的精确检索  40-48
    2.5.1 基于行为的检索语言  41
    2.5.2 索引构造和查询处理  41-46
    2.5.3 实验评估  46-48
  2.6 基于行为的相似检索  48-54
    2.6.1 计算任务紧邻关系的新算法  48-50
    2.6.2 索引构造和查询处理  50-51
    2.6.3 实验评估  51-54
  2.7 相关工作  54-57
  2.8 小结  57-59
第3章精细任务执行关系计算  59-73
  3.1 问题分析  59-61
  3.2 精细任务执行关系分类  61-66
    3.2.1 精细因果关系  61-65
    3.2.2 精细并行关系  65-66
  3.3 精细任务执行关系计算  66-69
    3.3.1 截断变迁和截断库所的确定  66-67
    3.3.2 无环模型精细任务执行关系计算  67-69
  3.4 局限性  69-71
  3.5 相关工作  71-72
  3.6 小结  72-73
第4章并行化重构  73-93
  4.1 问题分析  73-75
  4.2 解决方案  75-87
    4.2.1 原始任务关系获取  77-79
    4.2.2 数据操作依赖分析  79-83
    4.2.3 任务执行关系变更  83-85
    4.2.4 模型重构  85
    4.2.5 后处理  85-86
    4.2.6 有效性讨论  86-87
  4.3 实验评估  87-89
    4.3.1 实验模型集  87
    4.3.2 有效性  87
    4.3.3 效率  87-89
    4.3.4 实验结论  89
  4.4 相关工作  89-91
  4.5 小结  91-93
第5章工具实现  93-101
  5.1 业务过程模型特征分析  93-94
  5.2 大规模业务过程模型生成  94-95
  5.3 业务过程模型检索  95-98
    5.3.1 基于结构的精确检索  97-98
    5.3.2 基于结构的相似检索  98
    5.3.3 基于行为的精确检索  98
    5.3.4 基于行为的相似检索  98
  5.4 业务过程模型并行化重构  98-100
  5.5 小结  100-101
第6章总结及展望  101-103
  6.1 总结  101-102
  6.2 未来工作  102-103
参考文献  103-110
致谢  110-112
个人简历、在学期间发表的学术论文与研究成果  112-113

业务过程模型检索与重构

内容摘要

全文目录

相似论文