—Semantic web services are broadly applied in
intelligent heterogeneous web. Particularly with the
development of the Internet of Things (IoT), countless internal
and external data are available which need web services to get
bundled and processed. For many proprietary organizations,
semantic service ontology or Universal Description, Discovery,
and Integration (UDDI) for Web Services Description
Language (WSDL) is designed to orchestrate services.
Annotation has been used as rules to create semantics ontology
or descriptive logic of execution schema for intelligent learning.
It is not flexible enough due to the reason that the current
annotation or BPEL-based process definitions are based on
context-related domain knowledge or QoS requirements. A
more flexible method for dynamic composition is needed to
address user' arbitrary requests. This paper is to propose a
context-free sequence-based method to automate the
composition of semantic web services. Its basic approach is to
collect bags of services which logic relation is defined by the
keywords of user query. Then the common services are found
and we use the subsequence algorithm to find a shortest path
from the connected services of two bags to fulfill the user query.
The found sequence of web services can be automatically
executed by the framework of Spring+RESTFul. The dynamic
web service composition is completed in an unsupervised way.
—Subsequence, dynamic composition,
composition automation, semantic web service.
The authors are with the Computer Science Department of Khon Kaen
University, Khon Kaen, 40000, Thailand (e-mail: firstname.lastname@example.org,
Cite: Ping Liang and Sartra Wongthanavasu, "Subsequence-Based Dynamic Web Service Composition," International Journal of Future Computer and Communication vol. 5, no. 4, pp. 172-175, 2016.