基于行为特征的语义工作流修正算法
作者:
作者单位:

作者简介:

孙晋永(1978-),男,山东枣庄人,博士,讲师,CCF专业会员,主要研究领域为业务过程管理,知识表示与推理;钱俊彦(1973-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为软件工程,模型检测,程序验证;古天龙(1964-),男,博士,教授,博士生导师,主要研究领域为软件工程与形式化方法,知识工程,符号推理;刘华东(1978-),男,博士生,讲师,主要研究领域为知识工程,符号推理;闻立杰(1977-),男,博士,副教授,博士生导师,主要研究领域为业务数据管理,大过程数据,业务过程管理,工作流技术.

通讯作者:

古天龙,E-mail:cctlgu@guet.edu.cn

中图分类号:

基金项目:

国家自然科学基金(61572146,U1501252,61562015,61862016);广西自然科学基金(2016GXNSFDA380006,2017GXNSFAA198283);广西高等学校高水平创新团队及卓越学者计划;广西可信软件重点实验室基金(KX201723)


Adaptation Algorithm of Semantic Workflows Based on Behavioral Characteristics
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61572146, U1501252, 61562015,61862016); Guangxi Natural Science Foundation (2016GXNSFDA380006, 2017GXNSFAA198283); High Level of Innovation Team of Colleges and Universities in Guangxi and Outstanding Scholars Program; Guangxi Key Laboratory of Trusted Software (KX201723)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    工作流修正是工作流重用的重要任务.目前,在基于工作流的可重用片段——stream的语义工作流修正中,当工作流stream库中不存在与检索语义工作流中的工作流stream结构相似的stream时,无法修正检索语义工作流.针对这种情况,提出了一种改进方法——基于stream行为特征的语义工作流修正算法.使用任务紧邻关系集表达stream的行为特征.对于检索语义工作流的每个stream(称为查询stream),使用锚集合数据索引和stream匹配规则过滤工作流stream库得到候选匹配stream集;之后,基于变更请求和stream的行为相似性对候选stream集进行验证,得到需替换的查询stream和最符合变更请求并与它足够行为相似的匹配stream;然后,使用每个匹配stream替换对应需替换的查询stream以逐步修正检索语义工作流中的缺陷;最后得到修正语义工作流.实验结果表明,与现有的基于工作流stream的修正算法相比,该算法得到了整体质量更好的修正语义工作流集,其适应性更好.该修正算法能够为业务过程管理人员进行适应新业务需求的工作流变更提供较好质量的参考语义工作流,对提高业务过程管理中工作流重用的效率和质量有较大的帮助.

    Abstract:

    Workflow adaptation is an important task of workflow reuse. During semantic workflow adaptation based on workflow streams, i.e., the reusable segments of semantic workflows, the absence of workflow streams structurally similar to the streams of the retrieved semantic workflow in the workflow streams repository leads to unachievable workflow adaptation. Focusing on the problem, this paper proposes an improved method, i.e., an adaptation algorithm of semantic workflows based on behavioral characteristics of workflow streams. The set of task adjacency relations is used to express the workflow streams' behavioral characteristics. First, for each stream of the retrieved semantic workflow (called query stream), the data index of the anchor set and stream matching rules are used to filter the workflow stream repository to obtain the matching stream candidates.Then, these stream candidates are verified with the change request and the behavioral similarity metric, to obtain the query streams that need to be substituted and the corresponding matching streams that are most coincident with the change request and behaviorally similar to them. Next, each matching stream is used to substitute the query stream in the retrieved workflow to gradually adapt defects of retrieved workflow. Finally, the adapted semantic workflow is obtained. The experimental results show that the proposed adaptation algorithm achieves the adapted semantic workflow set with higher overall quality and has better adaptability compared with existing adaptation algorithm based on workflow streams. The adaptation algorithm can provide semantic workflows of higher quality for business processes managers for references when adapting workflows to meet new business requirements, and is helpful for the improvement of the efficiency and quality of workflow reuse in business process management (BPM).

    参考文献
    相似文献
    引证文献
引用本文

孙晋永,古天龙,闻立杰,钱俊彦,刘华东.基于行为特征的语义工作流修正算法.软件学报,2018,29(11):3260-3277

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-07-19
  • 最后修改日期:2017-09-16
  • 录用日期:2017-11-14
  • 在线发布日期: 2017-12-05
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号