A Logic-Based Redundancy Filtering Approach for Web Service Composition
- 10.2991/icecee-15.2015.191How to use a DOI?
- Web Service Composition; Planning Graph; Redundancy Filtering; Conjunctive Normal Form; Disjunctive Normal Form
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.
- © 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 -