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

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

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