Service solution planning considering Priori Knowledge and fast retrieval

Ruilin Liu, Xiaofei Xu, Zhongjie Wang, Quan Z. Sheng

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Service composition is widely used to build complex value-added composite services to meet various coarse-grained requirements of customers. Discovering relevant services as the constituents of composite services is a crucial task which needs to be frequently performed during the composition process. Due to the fact that the amount of services available on the Internet is increasing drastically, the efficiency of both service discovery and composition becomes a big challenge. To solve this challenge, we propose a Priori Knowledge Based Service Composition (PKBSC) approach to reduce the searching space of relevant service discovery so as to improve the efficiency of service composition. PKBSC utilizes an interoperable approach including an ontology construction and merging method to solve the problem of the cross-domain and heterogeneous services from different repositories. In addition, service pattern is adopted to describe priori knowledge from massive historical solutions, which is a recurrent valuable fragment composed of services frequently invoked together in service solutions. PKBSC also adopts the Formal Concept Analysis (FCA) to extract the implicit relationship between service requests and service patterns. Compared with the approach of composing multiple services from scratch, PKBSC exhibits better performance since the search space is greatly reduced by the adoption of service patterns. Experiments demonstrate that the proposed approach significantly improves the efficiency of service composition by 22.44%.

Original languageEnglish
Pages (from-to)68263-68276
Number of pages14
JournalIEEE Access
Publication statusPublished - 3 Dec 2018


  • Formal concept analysis
  • frequent pattern mining
  • Ontologies
  • Semantic Web
  • Semantics
  • service composition
  • service pattern
  • Task analysis
  • Web services


Dive into the research topics of 'Service solution planning considering Priori Knowledge and fast retrieval'. Together they form a unique fingerprint.

Cite this