计算机研究与发展 ›› 2017, Vol. 54 ›› Issue (9): 1880-1891.doi: 10.7544/issn1000-1239.2017.20160755
孙晋永1,2,古天龙2,闻立杰3,钱俊彦2,孟瑜2
Sun Jinyong1,2, Gu Tianlong2, Wen Lijie3, Qian Junyan2, Meng Yu2
摘要: 相似语义工作流检索是语义工作流重用的首要任务.现有的相似语义工作流检索方法仅关注结构特征,忽略了行为特征,影响了检索到的相似语义工作流的整体质量,提高了语义工作流重用的代价.为此,提出一种结合行为和结构特征的2阶段相似语义工作流检索算法.使用任务紧邻关系集表达语义工作流的执行行为,结合领域知识构造语义工作流库的任务紧邻关系树索引和数据索引.针对查询语义工作流,先基于任务紧邻关系树索引和数据索引进行过滤得到候选语义工作流集;然后使用图匹配相似性算法对候选语义工作流集进行验证,得到排序的候选语义工作流集.实验结果表明,较主流的语义工作流检索算法,该方法的检索性能有较大提升,可以为工作流重用提供更高质量的语义工作流.
中图分类号: