Efficient keyword search for building service-based systems based on dynamic programming

Qiang He*, Rui Zhou, Xuyun Zhang, Yanchun Wang, Dayong Ye, Feifei Chen, Shiping Chen, John Grundy, Yun Yang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

5 Citations (Scopus)


The advances in service-oriented architecture (SOA) have fueled the demand for building service-based systems (SBSs) by composing existing services. Finding appropriate component services is a key step during the process for building SBSs. However, existing approaches require that system engineers have detailed knowledge of SOA techniques, which is often too demanding. A recent approach has been proposed to address this issue. However, it suffers from poor efficiency, which is increasingly critical as the service repository continues to grow. To address this issue, this paper proposes KS3+, a new, highly efficient approach that allows a system engineer to query for a system solution with a few keywords that represent the required system tasks. Modeling the problem of answering such a keyword query as a dynamic programming problem, KS3+ can quickly find a system solution composed of services that perform the required system tasks. It offers an efficient paradigm that significantly reduces the time and effort during the process for building SBSs. The results of extensive experiments on a real-world web service dataset demonstrate the high efficiency and effectiveness of KS3+.

Original languageEnglish
Title of host publicationService-Oriented Computing
Subtitle of host publication15th International Conference, ICSOC 2017, Proceedings
EditorsMichael Maximilien, Antonio Vallecillo, Jianmin Wang, Marc Oriol
PublisherSpringer, Springer Nature
Number of pages9
ISBN (Electronic)9783319690353
ISBN (Print)9783319690346
Publication statusPublished - 1 Jan 2017
Externally publishedYes
Event15th International Conference on Service-Oriented Computing, ICSOC 2017 - Malaga, Spain
Duration: 13 Nov 201716 Nov 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10601 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference15th International Conference on Service-Oriented Computing, ICSOC 2017


  • Keyword search
  • Service oriented architecture
  • Service-based systems
  • Web services

Fingerprint Dive into the research topics of 'Efficient keyword search for building service-based systems based on dynamic programming'. Together they form a unique fingerprint.

Cite this