A graph-based approach enhancing correctness and speed of web services composition through explicit specification of functional semantics

Dong Hoon Shin, Kyong Ho Lee, Fuyuki Ishikawa

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Since most of studies on the automated composition of web services do not consider the functional semantics of services, unsatisfied results may be generated against users' intentions. Their time complexity is very high since every possible combination of available services must be considered. To enhance the correctness and speed of the composition of services, we propose a graph-based composition method, which explicitly specifies and uses the functional semantics of web services. A representative action, which represents what a service actually does, is identified. Data dependencies among available services are organised and stored as an AND/OR graph, on which service composition is performed. Rules are devised to map a service onto an appropriate action and to combine service actions. Effective pruning rules are also proposed. The experimental results demonstrate the superiority of the proposed method in terms of the correctness and speed of service composition.

Original languageEnglish
Pages (from-to)297-318
Number of pages22
JournalInternational Journal of Web and Grid Services
Volume10
Issue number4
DOIs
Publication statusPublished - 2014 Sep 22

Fingerprint

Web services
Semantics
Specifications
Chemical analysis

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications

Cite this

@article{2ac9038170f34509b0f02e4b1067c5ee,
title = "A graph-based approach enhancing correctness and speed of web services composition through explicit specification of functional semantics",
abstract = "Since most of studies on the automated composition of web services do not consider the functional semantics of services, unsatisfied results may be generated against users' intentions. Their time complexity is very high since every possible combination of available services must be considered. To enhance the correctness and speed of the composition of services, we propose a graph-based composition method, which explicitly specifies and uses the functional semantics of web services. A representative action, which represents what a service actually does, is identified. Data dependencies among available services are organised and stored as an AND/OR graph, on which service composition is performed. Rules are devised to map a service onto an appropriate action and to combine service actions. Effective pruning rules are also proposed. The experimental results demonstrate the superiority of the proposed method in terms of the correctness and speed of service composition.",
author = "Shin, {Dong Hoon} and Lee, {Kyong Ho} and Fuyuki Ishikawa",
year = "2014",
month = "9",
day = "22",
doi = "10.1504/IJWGS.2014.064913",
language = "English",
volume = "10",
pages = "297--318",
journal = "International Journal of Web and Grid Services",
issn = "1741-1106",
publisher = "Inderscience Enterprises Ltd",
number = "4",

}

A graph-based approach enhancing correctness and speed of web services composition through explicit specification of functional semantics. / Shin, Dong Hoon; Lee, Kyong Ho; Ishikawa, Fuyuki.

In: International Journal of Web and Grid Services, Vol. 10, No. 4, 22.09.2014, p. 297-318.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A graph-based approach enhancing correctness and speed of web services composition through explicit specification of functional semantics

AU - Shin, Dong Hoon

AU - Lee, Kyong Ho

AU - Ishikawa, Fuyuki

PY - 2014/9/22

Y1 - 2014/9/22

N2 - Since most of studies on the automated composition of web services do not consider the functional semantics of services, unsatisfied results may be generated against users' intentions. Their time complexity is very high since every possible combination of available services must be considered. To enhance the correctness and speed of the composition of services, we propose a graph-based composition method, which explicitly specifies and uses the functional semantics of web services. A representative action, which represents what a service actually does, is identified. Data dependencies among available services are organised and stored as an AND/OR graph, on which service composition is performed. Rules are devised to map a service onto an appropriate action and to combine service actions. Effective pruning rules are also proposed. The experimental results demonstrate the superiority of the proposed method in terms of the correctness and speed of service composition.

AB - Since most of studies on the automated composition of web services do not consider the functional semantics of services, unsatisfied results may be generated against users' intentions. Their time complexity is very high since every possible combination of available services must be considered. To enhance the correctness and speed of the composition of services, we propose a graph-based composition method, which explicitly specifies and uses the functional semantics of web services. A representative action, which represents what a service actually does, is identified. Data dependencies among available services are organised and stored as an AND/OR graph, on which service composition is performed. Rules are devised to map a service onto an appropriate action and to combine service actions. Effective pruning rules are also proposed. The experimental results demonstrate the superiority of the proposed method in terms of the correctness and speed of service composition.

UR - http://www.scopus.com/inward/record.url?scp=84907273622&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84907273622&partnerID=8YFLogxK

U2 - 10.1504/IJWGS.2014.064913

DO - 10.1504/IJWGS.2014.064913

M3 - Article

AN - SCOPUS:84907273622

VL - 10

SP - 297

EP - 318

JO - International Journal of Web and Grid Services

JF - International Journal of Web and Grid Services

SN - 1741-1106

IS - 4

ER -