Proceedings of the 2015 International Conference on Electrical, Computer Engineering and Electronics

A Logic-Based Redundancy Filtering Approach for Web Service Composition

Authors
Shiyang Deng, Yuyue Du
Corresponding Author
Shiyang Deng
Available Online June 2015.
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)

Volume Title
Proceedings of the 2015 International Conference on Electrical, Computer Engineering and Electronics
Series
Advances in Computer Science Research
Publication Date
June 2015
ISBN
978-94-62520-81-3
ISSN
2352-538X
DOI
10.2991/icecee-15.2015.191How to use a DOI?
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/).

Cite this article

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  -