Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (16): 70-76.

Previous Articles     Next Articles

Research on service flow retrieval technology

ZHANG Lin1, WU Xiaoming2, WANG Lingyang2   

  1. 1.State Key Lab of Software Engineering, Wuhan University, Wuhan 430072, China
    2.College of Computer, Wuhan University, Wuhan 430072, China
  • Online:2015-08-15 Published:2015-08-14

服务流程检索技术研究

张  林1,吴晓铭2,王凌阳2   

  1. 1.武汉大学 软件工程国家重点实验室,武汉 430072
    2.武汉大学 计算机学院,武汉 430072

Abstract: The purpose of reusing service is to improve the efficiency of software development. However, the existing service reuse methods are limited to reuse atomic services. How to reuse arbitrary granularities of Service Flow Fragment(SFF) is a challenging problem with great application value. This paper presents a novel index(Changeable Level Index) based on Service Label Merge-tree(SLM-tree) on service processes. CLI can achieve the unified index on both atomic and composite services and maximize reuse of them and return the ranked results. To verify the feasibility and effectiveness, it constructs a sample dataset which contains 200 thousand processes and 105 million atomic services based on the Web Service Challenge Testset Generator(CTG). The experimental results show an effective and efficient approach for SFF query.

Key words: changeable level index, Service Label Merge(SLM)-tree, service reuse, flow fragment

摘要: 服务重用的目的是提高软件开发的效率,然而,现有的服务重用方法局限于原子服务的重用。如何重用任意粒度的服务流程片段(Service Flow Fragment,SFF)是一个更具实用价值的问题。提出一种新颖的索引(Changeable Level Index,CLI),它通过所构造的服务标签合并树(Service Label Merge-tree,SLM-tree)组织服务流程,同时实现原子服务及组合服务的检索,从而最大限度地提高它们的利用率,并且能够择优返回检索结果。为验证所提出方法的可行性和有效性,通过Web Service Challenge Testset Generator(CTG)构造了一个包含20万流程,1.05亿原子服务的数据集。实验结果表明,提出的方法具有很高的性能。

关键词: 可变索引, 服务标签合并树(SLM-tree), 服务重用, 流程片段