A Logic-Based Redundancy Filtering Approach for Web Service Composition

DOI

10.2991/icecee-15.2015.191How to use a DOI?

Keywords

Web Service Composition; Planning Graph; Redundancy Filtering; Conjunctive Normal Form; Disjunctive Normal Form

Abstract

Targeting the redundancy filtering problem of Web service automatic composition, this paper proposes a novel approach to find the solutions with logic formula. For an original service composition getting by the parallel layered planning graph, it constructs composite services with a backward method according to the source services of parameters starting from the user request outputs. The combination process of the source services is treated as a process of converting a conjunctive normal to a disjunctive normal form, which can filter all the redundant services and reduce the combination scale rapidly. Experiments with large service repository illustrate that the approach is correct and can improve the efficiency of service composition.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Shiyang Deng
AU  - Yuyue Du
PY  - 2015/06
DA  - 2015/06
TI  - A Logic-Based Redundancy Filtering Approach for Web Service Composition
BT  - Proceedings of the 2015 International Conference on Electrical, Computer Engineering and Electronics
PB  - Atlantis Press
SP  - 1008
EP  - 1013
SN  - 2352-538X
UR  - https://doi.org/10.2991/icecee-15.2015.191
DO  - 10.2991/icecee-15.2015.191
ID  - Deng2015/06
ER  -