%0 Conference Paper %1 WBCG2008ICIW %A Weise, Thomas %A Bleul, Steffen %A Comes, Diana %A Geihs, Kurt %B Proceedings of The Third International Conference on Internet and Web Applications and Services, ICIW 2008 %C Los Alamitos, CA, USA %D 2008 %I IEEE Computer Society Press %K Algorithm, Composition, Compositions, Genetic Greedy IDDFS, Search, Semantic Service Web Web, http://www.it-weise.de/projects/book.pdf %T Different Approaches to Semantic Web Service Composition %U http://www.it-weise.de/documents/index.html\#WBCG2008ICIW %X Semantic web service composition is about finding services from a repository that are able to accomplish a specified task if executed. The task is defined in a form of a composition request which contains a set of available input parameters and a set of wanted output parameters. Instead of the parameter values, concepts from an ontology describing their semantics are passed to the composition engine. The parameters of the services in the repository the composer works on are semantically annotated in the same way as the parameters in the request. The composer then finds a sequence of services, called a composition. If the input parameters given in the request are provided, the services of this sequence can subsequently be executed and will finally produce the wanted output parameters.\\ \\ In this paper, three different approaches to semantic web service composition are formally defined and compared with each other: an uninformed search in form of an IDDFS algorithm, a greedy informed search based on heuristic functions, and a multi-objective genetic algorithm.

@inproceedings{WBCG2008ICIW, abstract = {Semantic web service composition is about finding services from a repository that are able to accomplish a specified task if executed. The task is defined in a form of a composition request which contains a set of available input parameters and a set of wanted output parameters. Instead of the parameter values, concepts from an ontology describing their semantics are passed to the composition engine. The parameters of the services in the repository the composer works on are semantically annotated in the same way as the parameters in the request. The composer then finds a sequence of services, called a composition. If the input parameters given in the request are provided, the services of this sequence can subsequently be executed and will finally produce the wanted output parameters.\\ \\ In this paper, three different approaches to semantic web service composition are formally defined and compared with each other: an uninformed search in form of an IDDFS algorithm, a greedy informed search based on heuristic functions, and a multi-objective genetic algorithm.}, added-at = {2009-03-24T14:33:54.000+0100}, address = {Los Alamitos, CA, USA}, affiliation = {University of Kassel}, author = {Weise, Thomas and Bleul, Steffen and Comes, Diana and Geihs, Kurt}, biburl = {https://www.bibsonomy.org/bibtex/2c37e4a0c943c1e0cd321dac394e56908/stbleul}, booktitle = {Proceedings of The Third International Conference on Internet and Web Applications and Services, ICIW 2008}, contents = {- Introduction\\ - Semantic Service Composition\\ - Uninformed Approaches - IDDFS\\ - An (Informed) Heuristic Approach\\ - A Genetic Approach\\ - Related Work\\ - The ADDO Composition System\\ - Conclusions}, interhash = {4eebf2c1a9a73f141a096565b27cb054}, intrahash = {c37e4a0c943c1e0cd321dac394e56908}, keywords = {Algorithm, Composition, Compositions, Genetic Greedy IDDFS, Search, Semantic Service Web Web, http://www.it-weise.de/projects/book.pdf}, language = {en}, location = {Athens, Greece}, month = {June~9}, note = {The work is online available at http://www.it-weise.de/documents/index.html\#WBCG2008ICIW.\\ The paper can be downloaded at http://www.it-weise.de/documents/files/WBCG2008ICIW.pdf.\\ The presenation can be downloaded at http://www.it-weise.de/documents/files/WBCG2008ICIW\_slides.pdf.\\ Contact Thomas Weise at tweise@gmx.de or http://www.it-weise.de/.}, organization = {IEEE}, publisher = {IEEE Computer Society Press}, timestamp = {2009-03-24T14:33:54.000+0100}, title = {Different Approaches to Semantic Web Service Composition}, url = {http://www.it-weise.de/documents/index.html\#WBCG2008ICIW}, year = 2008 }