业务流程管理中基于规格属性及索引机制的服务匹配算法  

Services matching algorithm based on specification attributes and indexing mechanism in business process management

作　　者：黄秋波[1] 钱玉潇 刘国华[1] HUANG Qiubo;QIAN Yuxiao;LIU Guohua(School of Computer Science and Technology,Donghua University,Shanghai 201620,China)

机构地区：[1]东华大学计算机科学与技术学院,上海201620

出　　处：《计算机集成制造系统》2019年第4期939-945,共7页Computer Integrated Manufacturing Systems

摘　　要：业务流程管理中服务的输入输出参数是商品或原材料,为了解决服务匹配的问题,提出一种基于索引机制的商品/原材料规格属性的匹配算法。首先,给出服务模型的形式化定义,规格属性的表示方法以及匹配规则;为了提高服务的匹配速度,对服务模型的输入输出参数分别建立了索引,同时对服务的规格属性也建立了索引;基于索引提出了服务的匹配算法,得到了服务的匹配树,并且分析了其时间复杂度。通过模拟实验验证了算法的可行性,并对比了已有算法在匹配时间和数量上的结果,所提匹配算法能提高服务匹配速度10%以上。由于考虑了商品/原材料规格属性的匹配,该算法能真正应用到业务流程管理的服务匹配中。The input and output parameters of services in Business Process Management(BPM)are commodities or raw materials.To solve the problem of service matching,a matching algorithm for specification attributes of commodities/raw materials based on indexing mechanism was proposed.The formal definition of service model,the representation of specification attributes and the matching rules were given.To improve the matching speed of services,the input and output parameters of service model and the specification attributes of services were respectively indexed.The matching algorithm of services was proposed based on the index,thus the matched tree of services was obtained and the time complexity was analyzed.The feasibility of the algorithm was verified by simulation experiments.By comparing with the results of existing algorithms in matching time and numbers,the conclusion could improve the service matching speed of more than 10%.Due to considering the matching of commodities/raw materials specification attributes,it could be applied to BPM service matching.

关 键 词：业务流程管理 服务匹配算法 规格属性 服务模型 索引机制 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]