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

来源：计算机集成制造系统杂志2019年第4期北京时间：

作者：黄秋波,钱玉潇,刘国华

单位：东华大学计算机科学与技术学院

摘要：业务流程管理中服务的输入输出参数是商品或原材料,为了解决服务匹配的问题,提出一种基于索引机制的商品/原材料规格属性的匹配算法。首先,给出服务模型的形式化定义,规格属性的表示方法以及匹配规则;为了提高服务的匹配速度,对服务模型的输入输出参数分别建立了索引,同时对服务的规格属性也建立了索引;基于索引提出了服务的匹配算法,得到了服务的匹配树,并且分析了其时间复杂度。通过模拟实验验证了算法的可行性,并对比了已有算法在匹配时间和数量上的结果,所提匹配算法能提高服务匹配速度10%以上。由于考虑了商品/原材料规格属性的匹配,该算法能真正应用到业务流程管理的服务匹配中。

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