Title: Service composition based on pre-joined service network in graph database

Authors: Jing Li; Ming Zhu; Miao Yu; Yuhong Yan; Lizhen Cui

Addresses: School of Computer Science and Technology, Shandong University of Technology, Zibo, 255000, China ' School of Computer Science and Technology, Shandong University of Technology, Zibo, 255000, China ' School of Computer Science, University of Lincoln, Lincoln, LN6 7TS, UK ' Department of Computer Science and Software Engineering, Concordia University, Montreal, H3G1M8, Canada ' School of Software, Joint SDU-NTU Centre for Artificial Intelligence Research (C-FAIR), Shandong University, Jinan, 250101, China

Abstract: To perform an arbitrary service composition task in a graph database, and to support plug-in semantic matching of services, we present a novel service composition approach in a graph database named pre-joined service network. Firstly, the proposed approach constructs and stores a composition network with all services and compositions in a graph database. Then, it fetches a satisfying solution by converting the user's request into queries in the graph database. To illustrate the process of searching for a solution, a simple but meaningful example is provided. Furthermore, we test the performance of the proposed approach with a challenge dataset. Experiment results show that the proposed approach can always find a valid solution and lead to higher user satisfaction when compared with the pre-joined semantic indexing graph approach.

Keywords: graph database; service composition; QoS.

DOI: 10.1504/IJWGS.2020.110947

International Journal of Web and Grid Services, 2020 Vol.16 No.4, pp.422 - 440

Received: 27 Apr 2020
Accepted: 29 Jun 2020

Published online: 16 Oct 2020 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article