服务流程检索技术研究

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

Research on service flow retrieval technology

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.