Abstract With the broad application of service-oriented architecture in service-oriented software engineering, service-based systems (SBSs) are becoming ever more widely used. As a result, the selection of appropriate component services destined to fulfill the functional requirements becomes a critical challenge for successfully building SBSs, especially when the pre-specified SBS plan involves a complicated structure. Because building an exact SBS is often too restrictive, a similarity search for complex functional requirements becomes an essential operation that must be efficiently supported. We thus investigate in this work the substructure similarity search problem of building a SBS. To solve this new research problem, we propose a feature-based method, called the substructure similarity search for service-based systems (5S), to help users find similar SBS solutions by progressively relaxing a SBS plan. The 5S approach models each SBS as a set of features and transforms the task of relaxation of a SBS into the maximum allowed missing features, which can filter many SBSs directly without costly structure comparisons. 5S thus opens a new paradigm for efficient SBS engineering that shortens the build cycle. Finally, we discuss a series of experiments using real-world Web service datasets that demonstrate the effectiveness and efficiency of the proposed approach.

中文翻译：

---

基于工程服务的系统的子结构相似性搜索

摘要 随着面向服务体系结构在面向服务软件工程中的广泛应用，基于服务的系统（Service-Based System，SBS）得到了越来越广泛的应用。因此，选择合适的组件服务以满足功能需求成为成功构建 SBS 的关键挑战，尤其是当预先指定的 SBS 计划涉及复杂的结构时。由于构建精确的 SBS 通常过于严格，因此对复杂功能需求的相似性搜索成为必须得到有效支持的基本操作。因此，我们在这项工作中研究了构建 SBS 的子结构相似性搜索问题。为了解决这个新的研究问题，我们提出了一种基于特征的方法，称为基于服务的系统（5S）的子结构相似性搜索，通过逐步放宽 SBS 计划，帮助用户找到类似的 SBS 解决方案。5S 方法将每个 SBS 建模为一组特征，并将 SBS 的松弛任务转换为最大允许缺失的特征，这可以直接过滤许多 SBS，而无需进行昂贵的结构比较。因此，5S 为缩短构建周期的高效 SBS 工程开辟了新范式。最后，我们讨论了一系列使用真实世界 Web 服务数据集的实验，这些实验证明了所提出方法的有效性和效率。因此，5S 为缩短构建周期的高效 SBS 工程开辟了新范式。最后，我们讨论了一系列使用真实世界 Web 服务数据集的实验，这些实验证明了所提出方法的有效性和效率。因此，5S 为缩短构建周期的高效 SBS 工程开辟了新范式。最后，我们讨论了一系列使用真实世界 Web 服务数据集的实验，这些实验证明了所提出方法的有效性和效率。