A Logic-Based Redundancy Filtering Approach for Web Service Composition
Shiyang Deng, Yuyue Du
Available Online June 2015.
- https://doi.org/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.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
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 - 2015 2nd International Conference on Electrical, Computer Engineering and Electronics PB - Atlantis Press SN - 2352-538X UR - https://doi.org/10.2991/icecee-15.2015.191 DO - https://doi.org/10.2991/icecee-15.2015.191 ID - Deng2015/06 ER -