A Model of User Preferences for Semantic Services Discovery and Ranking

Current proposals on Semantic Web Services discovery and ranking are based on user preferences descriptions that often come with insufficient expressiveness, consequently making more difficult or even preventing the description of complex user desires. There is a lack of a general and comprehensive preference model, so discovery and ranking proposals have to provide ad hoc preference descriptions whose expressiveness depends on the facilities provided by the corresponding technique, resulting in user preferences that are tightly coupled with the underlying formalism being used by each concrete solution. In order to overcome these problems, in this paper an abstract and sufficiently expressive model for defining preferences is presented, so that they may be described in an intuitively and user-friendly manner. The proposed model is based on a well-known query preference model from database systems, which provides highly expressive constructors to describe and compose user preferences semantically. Furthermore, the presented proposal is independent from the concrete discovery and ranking engines selected, and may be used to extend current Semantic Web Service frameworks, such as wsmo, sawsdl, or owls-s. In this paper, the presented model is also validated against a complex discovery and ranking scenario, and a concrete implementation of the model in wsmo is outlined.

[1]  Werner Kießling,et al.  Foundations of Preferences in Database Systems , 2002, VLDB.

[2]  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.

[3]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[4]  David Ruiz,et al.  On Using Semantic Web Query Languages for Semantic Web Services Provisioning , 2009, SWWS.

[5]  Winfried Lamersdorf,et al.  Service-Oriented Computing - ICSOC 2006, 4th International Conference, Chicago, IL, USA, December 4-7, 2006, Proceedings , 2006, ICSOC.

[6]  Raphael Volz,et al.  Visual Modeling of OWL DL Ontologies Using UML , 2004, International Semantic Web Conference.

[7]  Ian Sommerville,et al.  QoSOnt: a QoS ontology for service-centric systems , 2005, 31st EUROMICRO Conference on Software Engineering and Advanced Applications.

[8]  Mick Kerrigan,et al.  Web service selection mechanisms in the Web Service Execution Environment (WSMX) , 2006, SAC.

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

[10]  Priya Narasimhan,et al.  Service-Oriented Computing - ICSOC 2007, Fifth International Conference, Vienna, Austria, September 17-20, 2007, Proceedings , 2007, ICSOC.

[11]  Dieter Fensel,et al.  A Multi-criteria Service Ranking Approach Based on Non-Functional Properties Rules Evaluation , 2007, ICSOC.

[12]  Rakesh Agrawal,et al.  A framework for expressing and combining preferences , 2000, SIGMOD '00.

[13]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[14]  Flavio De Paoli,et al.  Effective and Flexible NFP-Based Ranking of Web Services , 2009, ICSOC/ServiceWave.

[15]  Jeff Z. Pan,et al.  Querying the Semantic Web with Preferences , 2006, SEMWEB.

[16]  Jerry R. Hobbs,et al.  DAML-S: A Semantic Markup Language For Web Services , 2001 .

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

[18]  Antonio Ruiz Cortés,et al.  A Service Ranker Based on Logic Rules Evaluation and Constraint Programming , 2008 .

[19]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  Dimitris Plexousakis,et al.  Semantic QoS Metric Matching , 2006, 2006 European Conference on Web Services (ECOWS'06).

[21]  Peter C. Fishburn,et al.  Utility theory for decision making , 1970 .

[22]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[23]  Xia Wang,et al.  A QoS-Aware Selection Model for Semantic Web Services , 2006, ICSOC.

[24]  Vassilios Peristeras,et al.  Semantic Service Discovery using SAWSDL and SPARQL , 2008, 2008 Fourth International Conference on Semantics, Knowledge and Grid.

[25]  Vasant Honavar,et al.  A framework for semantic web services discovery , 2005, WIDM '05.

[26]  Anupriya Ankolekar,et al.  Preference-based selection of highly configurable web services , 2007, WWW '07.

[27]  Karl Aberer,et al.  A search engine for QoS-enabled discovery of semantic web services , 2006, Int. J. Bus. Process. Integr. Manag..

[28]  Jan Chomicki,et al.  Preference formulas in relational queries , 2003, TODS.

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