A Caching Mechanism for Semantic Web Service Discovery

The discovery of suitable Web services for a given task is one of the central operations in Service-oriented Architectures (SOA), and research on Semantic Web services (SWS) aims at automating this step. For the large amount of available Web services that can be expected in real-world settings, the computational costs of automated discovery based on semantic matchmaking become important. To make a discovery engine a reliable software component, we must thus aim at minimizing both the mean and the variance of the duration of the discovery task. For this, we present an extension for discovery engines in SWS environments that exploits structural knowledge and previous discovery results for reducing the search space of consequent discovery operations. Our prototype implementation shows significant improvements when applied to the Stanford SWS Challenge scenario and dataset.

[1]  Dieter Fensel,et al.  A Logical Framework for Web Service Discovery , 2004, SWS@ISWC.

[2]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[3]  CreditCardType,et al.  Automatic Composition of Semantic Web Services , 2007 .

[4]  Karl Aberer,et al.  QoS-Based Service Selection and Ranking with Trust and Reputation Management , 2005, OTM Conferences.

[5]  Chris Preist A Conceptual Architecture for Semantic Web Services , 2004, International Semantic Web Conference.

[6]  Hongen Lu Semantic Web services discovery and ranking , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[7]  Ian Horrocks,et al.  A software framework for matchmaking based on semantic web technology , 2003, WWW '03.

[8]  Jarek Gryz,et al.  Semantic Query Caching for Hetereogeneous Databases , 1997, KRDB.

[9]  Jeffrey M. Bradshaw,et al.  Applying KAoS Services to Ensure Policy Compliance for Semantic Web Services Workflow Composition and Enactment , 2004, SEMWEB.

[10]  Michael Stollberg,et al.  A Refined Goal Model for Semantic Web Services , 2007, Second International Conference on Internet and Web Applications and Services (ICIW'07).

[11]  Francesco M. Donini,et al.  A system for principled matchmaking in an electronic marketplace , 2003, WWW '03.

[12]  Takahira Yamaguchi,et al.  2005 IEEE / WIC / ACM International Conference on Web Intelligence (WI 2005), 19-22 September 2005, Compiegne, France , 2005, Web Intelligence.

[13]  John G. Cleary,et al.  Tabling Structures for Bottom-Up Logic Programming , 2002, LOPSTR.

[14]  Dieter Fensel,et al.  The Unified Problem-Solving Method Development Language UPML , 2003, Knowl. Inf. Syst..

[15]  Dean Allemang,et al.  The Semantic Web - ISWC 2006, 5th International Semantic Web Conference, ISWC 2006, Athens, GA, USA, November 5-9, 2006, Proceedings , 2006, SEMWEB.

[16]  Jos de Bruijn,et al.  Enabling Semantic Web Services: The Web Service Modeling Ontology , 2006 .

[17]  Jos de Bruijn,et al.  Enabling Semantic Web Services , 2007 .

[18]  Dieter Fensel,et al.  Semantic Web Service Discovery in the WSMO Framework , 2007 .

[19]  Stijn Heymans,et al.  Two-Phase Web Service Discovery Based on Rich Functional Descriptions , 2007, ESWC.

[20]  Dieter Fensel,et al.  Semantic business process management: a vision towards using semantic Web services for business process management , 2005, IEEE International Conference on e-Business Engineering (ICEBE'05).

[21]  Jos de Bruijn,et al.  The Web Service Modeling Ontology , 2008 .

[22]  Boi Faltings,et al.  Flexible and efficient matchmaking and ranking in service directories , 2005, IEEE International Conference on Web Services (ICWS'05).

[23]  John Domingue,et al.  IRS-III: A Broker for Semantic Web Services Based Applications , 2006, International Semantic Web Conference.

[24]  Mark E. Stickel,et al.  Caching and Lemmaizing in Model Elimination Theorem Provers , 1992, CADE.