SEMAPLAN: Combining Planning with Semantic Matching to Achieve Web Service Composition

In this paper, we present a novel algorithm to compose Web services in the presence of semantic ambiguity by combining semantic matching and AI planning algorithms. Specifically, we use cues from domain-independent and domain-specific ontologies to compute an overall semantic similarity score between ambiguous terms. This semantic similarity score is used by AI planning algorithms to guide the searching process when composing services. Experimental results indicate that planning with semantic matching produces better results than planning or semantic matching alone. The solution is suitable for semi-automated composition tools or directory browsers

[1]  Frank van Harmelen,et al.  Web Ontology Language: OWL , 2004, Handbook on Ontologies.

[2]  Tanveer F. Syeda-Mahmood,et al.  Searching service repositories by combining semantic and ontological matching , 2005, IEEE International Conference on Web Services (ICWS'05).

[3]  Marco Pistore,et al.  Automated Composition of Semantic Web Services into Executable Processes , 2004, SEMWEB.

[4]  Shankar Ponnekanti,et al.  SWORD: A Developer Toolkit for Web Service Composition , 2008 .

[5]  James W. Cooper,et al.  Text analytics for life science using the Unstructured Information Management Architecture , 2004, IBM Syst. J..

[6]  Amit P. Sheth,et al.  Web Service Semantics - WSDL-S , 2005 .

[7]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[8]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[9]  Mick Kerrigan,et al.  Web Services Modeling Ontology , 2006, Semantic Web Services, Processes and Applications.

[10]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[11]  Tran Cao Son,et al.  Semantic Web Services , 2001, IEEE Intell. Syst..

[12]  Sheila A. McIlraith,et al.  Adapting BPEL4WS for the Semantic Web: The Bottom-Up Approach to Web Service Interoperation , 2003, SEMWEB.

[13]  James A. Hendler,et al.  Semi-automatic Composition ofWeb Services using Semantic Descriptions , 2003, WSMAI.

[14]  Amedeo Cesta,et al.  Recent Advances in AI Planning , 1997, Lecture Notes in Computer Science.

[15]  Amit P. Sheth,et al.  Adding Semantics to Web Services Standards , 2003, ICWS.

[16]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[17]  Amit P. Sheth,et al.  Framework for Semantic Web Process Composition , 2003, Int. J. Electron. Commer..

[18]  Nicholas Kushmerick,et al.  An Algorithm for Probabilistic Planning , 1995, Artif. Intell..

[19]  Koustuv Dasgupta,et al.  Synthy: A system for end to end composition of web services , 2005, J. Web Semant..

[20]  George A. Miller,et al.  WordNet: A Lexical Database for the English Language , 2002 .