基于行为属性和依赖关系的BPEL相似度度量研究

【摘要】：由于Web服务业务流程语言(BPEL)过程数量的增多,显著增加了在BPEL仓库中快速检索到相关实例的需求。使得BPEL相似度检索技术成为BPEL仓库管理领域的研究重点之一。BPEL相似度检索技术有节点匹配相似度、结构相似度和行为相似度。其中,行为相似度是相似度检索的关键技术。 目前的相似度检索技术不能满足高效的检索性能需求。本文针对这个问题,提出一种基于BPEL行为属性和BPEL依赖关系的行为相似度度量方法。本度量方法基于JACCARD系数来计算BPEL行为属性的重叠率,并使用BPEL依赖关系对行为相似度进行加权控制。本度量方法继承了JACCARD系数的距离函数特性。这一特性能显著提高度量方法的检索性能。同时BPEL行为属性从宏观层面的前驱后继关系对相似度作出描述。而BPEL依赖关系细粒度地修正相似度,使得度量方法更加精确。 本文实现了相似度检索工具,并利用该工具对本文提出的相似度进行实验。对实验结果的分析表明,本文提出的行为相似度度量方法能有效提高BPEL过程的查全率、查准率和执行效率等检索性能。该相似度检索工具可以应用于BPEL仓库管理系统中,并能有效提高BPEL管理效率。