Matchmaking and ranking of semantic web services using integrated service profile

Service discovery is a key aspect in the enabling technologies for service-oriented systems, including web services. Growing attention has been paid to the content of business and service descriptions to allow services to be discovered more flexibly and accurately. This paper presents a service description model called an integrated service profile, which describes the capabilities of a service in various aspects, such as attribute-, structure-, behaviour-, and operational rule-based capabilities. An integrated service profile can be used to discover web services semantically. Criteria for considering matching between the service description and the expected capability specified in the request, with respect to each part of the profile, are proposed. A matching algorithm is based on a flexible match approach and can retrieve relevant services by using user's preference criteria. A ranking methodology with an ordinal scale is also proposed to determine the degree of matching among the matched services.

[1]  Yahiko Kambayashi,et al.  A System for Querying and Viewing Business Constraints , 2002, RuleML.

[2]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[3]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[4]  Luis Gravano,et al.  Using q-grams in a DBMS for Approximate String Processing , 2001, IEEE Data Eng. Bull..

[5]  Jerry R. Hobbs,et al.  DAML-S: Web Service Description for the Semantic Web , 2002, SEMWEB.

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

[7]  Arthur H. M. ter Hofstede,et al.  Capabilities: Describing What Services Can Do , 2003, ICSOC.

[8]  Claudio Bartolini,et al.  Semantic web support for the business-to-business e-commerce lifecycle , 2002, WWW '02.

[9]  Twittie Senivongse,et al.  Discovering Web Services Using Behavioural Constraints and Ontology , 2003, DAIS.

[10]  Claudio Bartolini,et al.  A Semantic Web Approach to Service Description for Matchmaking of Services , 2001, SWWS.

[11]  Marlon Dumas,et al.  Towards A Semantic Framework for Service Description , 2001, DS-9.

[12]  Stephen A. McGuire,et al.  Introductory Statistics , 2007, Technometrics.

[13]  Amit P. Sheth,et al.  On Using WS-Policy, Ontology, and Rule Reasoning to Discover Web Services , 2004, INTELLCOMM.

[14]  Esko Ukkonen,et al.  Approximate String Matching with q-grams and Maximal Matches , 1992, Theor. Comput. Sci..

[15]  Twittie Senivongse,et al.  Defining attribute templates for descriptions of distributed services , 2002, Ninth Asia-Pacific Software Engineering Conference, 2002..

[16]  Troels Andreasen,et al.  Ontology-Based Querying , 2000, FQAS.

[17]  Deborah L. McGuinness,et al.  Bringing Semantics to Web Services: The OWL-S Approach , 2004, SWSWPC.

[18]  Gerhard Wickler,et al.  Using expressive and flexible action representations to reason about capabilties for intelligent agent cooperation , 2000 .

[19]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[20]  Christina Soh,et al.  Structural Influences on Global E-Commerce Activity , 2002, J. Glob. Inf. Manag..

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

[22]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[23]  Jos de Bruijn,et al.  The Web Service Modeling Language WSML: An Overview , 2006, ESWC.

[24]  Asunción Gómez-Pérez,et al.  Ontological Engineering: A state of the Art , 1999 .

[25]  José M. Vidal,et al.  Matchmaking of web services based on the DAML-S service model , 2003, AAMAS '03.

[26]  Ian Horrocks,et al.  OWL-E: Extending OWL with Expressive Datatype Expressions , 2004 .

[27]  Katia P. Sycara,et al.  An Efficient Algorithm for OWL-S Based Semantic Search in UDDI , 2004, SWSWPC.

[28]  Matthias Klusch,et al.  Larks: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace , 2002, Autonomous Agents and Multi-Agent Systems.

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

[30]  Oleg I. Larichev,et al.  Ranking multicriteria alternatives: The method ZAPROS III , 2001, Eur. J. Oper. Res..

[31]  Kurt Geihs,et al.  Ranked Matching for Service Descriptions Using OWL-S , 2004, KiVS.

[32]  Boi Faltings,et al.  Efficient matchmaking and directory services , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[33]  Gonzalo Navarro,et al.  A guided tour to approximate string matching , 2001, CSUR.

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

[35]  Twittie Senivongse,et al.  Enriching UDDI Information Model with an Integrated Service Profile , 2005, DAIS.

[36]  Thomas R. Gruber,et al.  A Translation Approach to Portable Ontologies , 1993 .

[37]  Jeannette M. Wing,et al.  A behavioral notion of subtyping , 1994, TOPL.

[38]  Jeannette M. Wing,et al.  Specification matching of software components , 1995, TSEM.

[39]  Twittie Senivongse,et al.  Adding Semantics to Attribute-Based Discovery of Web Services , 2004, International Conference on Internet Computing.