Welcome to the InfoSci Platform
Reference Hub5
A Web Service Composition Approach Based on Planning Graph and Propositional Logic

A Web Service Composition Approach Based on Planning Graph and Propositional Logic

ShiYang Deng, YuYue Du, Liang Qi
Copyright: © 2019 |Volume: 31 |Issue: 3 |Pages: 16
ISSN: 1546-2234|EISSN: 1546-5012|EISBN13: 9781522563761|DOI: 10.4018/JOEUC.2019070101
Cite Article Cite Article

MLA

Deng, ShiYang, et al. "A Web Service Composition Approach Based on Planning Graph and Propositional Logic." JOEUC vol.31, no.3 2019: pp.1-16. http://doi.org/10.4018/JOEUC.2019070101

APA

Deng, S., Du, Y., & Qi, L. (2019). A Web Service Composition Approach Based on Planning Graph and Propositional Logic. Journal of Organizational and End User Computing (JOEUC), 31(3), 1-16. http://doi.org/10.4018/JOEUC.2019070101

Chicago

Deng, ShiYang, YuYue Du, and Liang Qi. "A Web Service Composition Approach Based on Planning Graph and Propositional Logic," Journal of Organizational and End User Computing (JOEUC) 31, no.3: 1-16. http://doi.org/10.4018/JOEUC.2019070101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

To improve the computational efficiency of web service automatic composition, this article proposes a novel approach based on a planning graph and propositional logic. This approach has a forward searching stage and a backward combination stage: the former stage searches services in a service storage and performs the composition in a hierarchical architecture based on a planning graph, while the latter stage combines them via propositional logic operations. This method can obtain all composite services that contain no redundant services, and the computational complexity can be significantly reduced. Experiments are done to illustrate the effectiveness of the approach.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.