research-article

Web Service Compositions with Fuzzy Preferences: A Graded Dominance Relationship-Based Approach

Authors:

Karim Benouaret,

Djamal Benslimane,

Mahmoud Barhamgi,

Zakaria Maamar,

Quan Z. ShengAuthors Info & Claims

ACM Transactions on Internet Technology (TOIT), Volume 13, Issue 4

Article No.: 12, Pages 1 - 33

https://doi.org/10.1145/2576231

Published: 01 July 2014 Publication History

Abstract

Data-driven Web services build on service-oriented technologies to provide an interoperable method of interacting with data sources on top of the Web. Data Web services composition has emerged as a flexible solution to answer users’ complex queries on the fly. However, as the number of Web services on the Web grows quickly, a large number of candidate compositions that would use different (most likely competing) services may be used to answer the same query. User preferences are a key factor that can be used to rank candidate services/compositions and retain only the best ones. In this article, we present a novel approach for computing the top-k data service compositions based on user preferences. In our approach, we model user preferences using fuzzy sets and incorporate them into the composition query. We use an efficient RDF query rewriting algorithm to determine the relevant services that may be used to answer the composition query. We match the (fuzzy) constraints of the relevant services to those of the query and determine their matching degrees using a set of matching methods. We then rank-order the candidate services based on a fuzzification of Pareto dominance and compute the top-k data service compositions. In addition, we introduce a new method for increasing the diversity of returned top-k compositions while maintaining as much as possible the compositions with the highest scores. Finally, we describe the architecture of our system and present a thorough experimental study of our proposed techniques and algorithms. The experimental study demonstrates the efficiency and the effectiveness of our techniques in different settings.

References

[1]

Sudhir Agarwal and Steffen Lamparter. 2005. User preference based automated selection of Web service compositions. In Proceedings of the ICSOC Workshop on Dynamic Web Processes. Kunal Verma, Amit Sheth, Michal Zaremba, and Christoph Bussler Eds., 1--12.

[2]

Mohammad Alrifai, Dimitrios Skoutas, and Thomas Risse. 2010. Selecting skyline services for QoS-based Web service composition. In Proceedings of the WWW Conference (WWW). 11--20.

Digital Library

[3]

Mahmoud Barhamgi, Djamal Benslimane, Youssef Amghar, Nora Cuppens-Boulahia, and Frédéric Cuppens. 2013. PrivComp: A privacy-aware data service composition system. In Proceedings of the Conference on EDBT. 757--760.

Digital Library

[4]

Mahmoud Barhamgi, Djamal Benslimane, and Brahim Medjahed. 2010. A query rewriting approach for Web service composition. IEEE Trans. Services Comput. 3, 3, 206--222.

Digital Library

[5]

Karim Benouaret, Djamal Benslimane, and Allel Hadjali. 2011a. On the use of fuzzy dominance for computing service skyline based on QoS. In Proceedings of the ICWS. 540--547.

Digital Library

[6]

Karim Benouaret, Djamal Benslimane, and Allel Hadjali. 2011b. Top-k service compositions: A fuzzy set-based approach. In Proceedings of the SAC. 1033--1038.

Digital Library

[7]

Karim Benouaret, Djamal Benslimane, Allel Hadjali, and Mahmoud Barhamgi. 2011c. FuDoCS: A Web service composition system based on fuzzy dominance for preference query answering. In Proceedings of the Conference on VLDB. 1430--1433.

[8]

Karim Benouaret, Djamal Benslimane, Allel Hadjali, and Mahmoud Barhamgi. 2011d. Top-k Web service compositions using fuzzy dominance relationship. In Proceedings of the International Conference on Services Computing. 144--151.

Digital Library

[9]

Djamal Benslimane, Mahmoud Barhamgi, Frederic Cuppens, Franck Morvan, Bruno Defude, Ebrahim Nageba, Michael Mrissa, Francois Paulus, Stephane Morucci, Nora Cuppens, Chirine Ghedira, Riad Mokadem, Said Oulmakhzoune, and Jocelyne FAYN. 2013. PAIRSE: A privacy-preserving service-oriented data integration system. SIGMOD Record 41, 3, 5--14.

Digital Library

[10]

Stephan Börzsönyi, Donald Kossmann, and Konrad Stocker. 2001. The Skyline operator. In Proceedings of the ICDE. 421--430.

Digital Library

[11]

Michael J. Carey, Nicola Onose, and Michalis Petropoulos. 2012. Data services. Commun. ACM 55, 6, 86--97.

Digital Library

[12]

Jan Chomicki, Parke Godfrey, Jarek Gryz, and Dongming Liang. 2003. Skyline with presorting. In Proceedings of the ICDE. 717--816.

[13]

Ian Davidson. 2009. Clustering with constraints. In Encyclopedia of Database Systems. Springer, 393--396.

[14]

Alin Deutsch, Bertram Ludäscher, and Alan Nash. 2007. Rewriting queries using views with access patterns under integrity constraints. Theor. Comput. Sci. 371, 3, 200--226.

Digital Library

[15]

Alin Deutsch, Liying Sui, and Victor Vianu. 2004. Specification and verification of data-driven Web services. In Proceedings of the 23rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS’04).

Digital Library

[16]

Xin Dong, Alon Y. Halevy, Jayant Madhavan, Ema Nemes, and Jun Zhang. 2004. Simlarity search for Web services. In Proceedings of the Conference on VLDB. 372--383.

Digital Library

[17]

Marina Drosou and Evaggelia Pitoura. 2010. Search result diversification. SIGMOD Record 39, 1, 41--47.

Digital Library

[18]

Didier Dubois and Henri Prade. 1996. Using fuzzy sets in database systems: Why and how? In Proceedings of the FQAS. 89--103.

[19]

Didier Dubois and Henri Prade Eds. 2000. Fundamentals of Fuzzy Sets. Kluwer, Boston, MA.

[20]

Schahram Dustdar, Reinhard Pichler, Vadim Savenkov, and Hong Linh Truong. 2012. Quality-aware service-oriented data integration: Requirements, state of the art and open challenges. SIGMOD Record 41, 1, 11--19.

Digital Library

[21]

Parke Godfrey, Ryan Shipley, and Jarek Gryz. 2005. Maximal vector computation in large data sets. In Proceedings of the Conference on VLDB. 229--240.

Digital Library

[22]

Allel Hadjali, Souhila Kaci, and Henri Prade. 2008. Database preferences queries - A possibilistic logic approach with symbolic priorities. In Proceedings of the Conference on FoIKS. 291--310.

Digital Library

[23]

Qiang He, Jun Yan, Hai Jin, and Yun Yang. 2009. ServiceTrust: Supporting reputation-oriented service selection. In Proceedings of the ICSOC/ServiceWave. 269--284.

Digital Library

[24]

Donald Kossmann, Frank Ramsak, and Steffen Rost. 2002. Shooting stars in the sky: An online algorithm for Skyline queries. In Proceedings of the Conference on VLDB. 275--286.

Digital Library

[25]

Chen Li and Edward Y. Chang. 2001. On answering queries in the presence of limited access patterns. In Proceedings of the ICDT. 219--233.

Digital Library

[26]

Bertram Ludäscher and Alan Nash. 2004. Web service composition through declarative queries: The case of conjunctive queries with union and negation. In Proceedings of the ICDE. 840.

Digital Library

[27]

Jayant Madhavan, David Ko, Lucja Kot, Vignesh Ganapathy, Alex Rasmussen, and Alon Y. Halevy. 2008. Google’s Deep Web crawl. Proc. VLDB 1, 2, 1241--1252.

Digital Library

[28]

David Martin, Massimo Paolucci, Sheila Mcilraith, Mark Burstein, Drew Mcdermott, Deborah Mcguinness, Bijan Parsia, Terry Payne, Marta Sabou, Monika Solanki, Naveen Srinivasan, and Katia Sycara. 2004. Bringing semantics to Web services: The OWL-S approach. In Proceedings of the Workshop on Semantic Web Services and Web Process Composition. Springer, 26--42.

Digital Library

[29]

David McSherry. 2002. Diversity-conscious retrieval. In Proceedings of the ECCBR. 219--233.

Digital Library

[30]

Matteo Palmonari, Marco Comerio, and Flavio De Paoli. 2009. Effective and flexible NFP-based ranking of Web services. In Proceedings of the ICSOC/ServiceWave. 546--560.

Digital Library

[31]

Dimitris Papadias, Yufei Tao, Greg Fu, and Bernhard Seeger. 2003. An optimal and progressive Algorithm for Skyline queries. In Proceedings of the SIGMOD Conference. 467--478.

Digital Library

[32]

Jian Pei, Bin Jiang, Xuemin Lin, and Yidong Yuan. 2007. Probabilistic Skylines on uncertain data. In Proceedings of the Conference on VLDB. 15--26.

Digital Library

[33]

Sriram Raghavan and Hector Garcia-Molina. 2001. Crawling the Hidden Web. In Proceedings of the Conference on VLDB. 129--138.

Digital Library

[34]

Pierre Senellart, Serge Abiteboul, and Rémi Gilleron. 2008a. Understanding the Hidden Web. ERCIM News 72.

[35]

Pierre Senellart, Avin Mittal, Daniel Muschick, Rémi Gilleron, and Marc Tommasi. 2008b. Automatic wrapper induction from Hidden-Web sources with domain knowledge. In Proceedings of WIDM. 9--16.

Digital Library

[36]

Cheng Sheng, Nan Zhang, Yufei Tao, and Xin Jin. 2012. Optimal algorithms for crawling a hidden database in the Web. Proc. PVLDB 5, 11, 1112--1123.

Digital Library

[37]

Amit P. Sheth, Karthik Gomadam, and Ajith Ranabahu. 2008. Semantics enhanced services: METEOR-S, SAWSDL and SA-REST.IEEE Data Eng. Bull. 31, 3, 8--12.

[38]

Dimitrios Skoutas, Mohammad Alrifai, and Wolfgang Nejdl. 2010a. Re-ranking Web service search results under diverse user preferences. In Proceedings of the Conference on VLDB, Workshop on Personalized Access, Profile Management, and Context Awareness in Databases. 898--909.

[39]

Dimitrios Skoutas, Dimitris Sacharidis, Alkis Simitsis, Verena Kantere, and Timos K. Sellis. 2009. Top-dominant Web services under multi-criteria matching. In Proceedings of the Conference on EDBT. 898--909.

Digital Library

[40]

Dimitrios Skoutas, Dimitris Sacharidis, Alkis Simitsis, and Timos K. Sellis. 2010b. Ranking and clustering Web services using multicriteria dominance relationships. IEEE Trans. Services Comput. 3, 3, 163--177.

Digital Library

[41]

Kian-Lee Tan, Pin-Kwang Eng, and Beng Chin Ooi. 2001. Efficient progressive Skyline computation. In Proceedings of the Conference on VLDB. 301--310.

Digital Library

[42]

Kiri Wagstaff and Claire Cardie. 2000. Clustering with instance-level constraints. In Proceedings of the International Conference on Machine Learning (ICML). 1103--1110.

Digital Library

[43]

Kiri L. Wagstaff. 2010. Constrained clustering. In Encyclopedia of Machine Learning. Springer, 220--221.

[44]

Hongbing Wang, Shizhi Shao, Xuan Zhou, Cheng Wan, and Athman Bouguettaya. 2009. Web service selection with incomplete or inconsistent user preferences. In Proceedings of the ICSOC/ServiceWave. 83--98.

Digital Library

[45]

Hongbing Wang, Junjie Xu, and Peicheng Li. 2008. Incomplete preference-driven Web service selection. In Proceedings of IEEE (SCC). 75--82.

Digital Library

[46]

Qinyi Wu, Arun Iyengar, Revathi Subramanian, Isabelle Rouvellou, Ignacio Silva-Lepe, and Thomas A. Mikalsen. 2009. Combining quality of service and social information for ranking services. In Proceedings of the ICSOC/ServiceWave. 561--575.

Digital Library

[47]

Qi Yu and Athman Bouguettaya. 2010a. Computing service Skyline from uncertain QoWS. IEEE Trans. Services Comput. 3, 1, 16--29.

Digital Library

[48]

Qi Yu and Athman Bouguettaya. 2010b. Computing service Skyline over sets of services. In Proceedings of the ICWS. 481--488.

Digital Library

[49]

Lotfi A. Zadeh. 1965. Fuzzy sets. Inform. Control 8, 3, 338--353.

[50]

Cai-Nicolas Ziegler, Sean M. McNee, Joseph A. Konstan, and Georg Lausen. 2005. Improving recommendation lists through topic diversification. In Proceedings of the WWW Conference. 22--32.

Digital Library

Cited By

Taktak HBoukadi KZouari FGhedira Guégan CMrissa MGargouri F(2024)A knowledge-driven service composition framework for wildfire predictionCluster Computing10.1007/s10586-023-03997-w27:1(977-996)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1007/s10586-023-03997-w
Benouaret KSacharidis DBenslimane DHadjali A(2021)Selecting Services for Multiple Users: Let’s Be DemocraticIEEE Transactions on Services Computing10.1109/TSC.2018.287569114:5(1531-1544)Online publication date: 1-Sep-2021
https://doi.org/10.1109/TSC.2018.2875691
Hair AOuchitachen H(2021)Selection of Composite Web Services Based on QoSBusiness Intelligence10.1007/978-3-030-76508-8_12(143-159)Online publication date: 16-May-2021
https://doi.org/10.1007/978-3-030-76508-8_12
Show More Cited By

Index Terms

Web Service Compositions with Fuzzy Preferences: A Graded Dominance Relationship-Based Approach
1. Information systems
  1. Information retrieval
  2. World Wide Web
    1. Web applications
    2. Web services

Recommendations

Selecting skyline services for QoS-based web service composition
WWW '10: Proceedings of the 19th international conference on World wide web

Web service composition enables seamless and dynamic integration of business applications on the web. The performance of the composed application is determined by the performance of the involved web services. Therefore, non-functional, quality of ...
Aspect-Oriented Web Service Composition: A Petri Net Based Approach
CYBERC '11: Proceedings of the 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery

In the various approaches of web service compositions proposed by the researcher, Aspect Oriented Web Service Composition (AOWSC) is the most formal way of composition. Composition is a set of relevant candidate web service, synchronously tied up with ...
An efficient service composition using frequent service sequence patterns over extended web service architecture

In the current business scenario business processes are realised using a stack of simple services selected from service repository to satisfy the business requirement of an enterprise or organisation. The service composition methodologies in common ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Internet Technology

ACM Transactions on Internet Technology Volume 13, Issue 4

July 2014

89 pages

ISSN:1533-5399

EISSN:1557-6051

DOI:10.1145/2656491

Editor:
Munindar P. Singh
Department of Computer Science, North Carolina State University

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2014

Accepted: 01 December 2013

Revised: 01 September 2013

Received: 01 October 2011

Published in TOIT Volume 13, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
304
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Taktak HBoukadi KZouari FGhedira Guégan CMrissa MGargouri F(2024)A knowledge-driven service composition framework for wildfire predictionCluster Computing10.1007/s10586-023-03997-w27:1(977-996)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1007/s10586-023-03997-w
Benouaret KSacharidis DBenslimane DHadjali A(2021)Selecting Services for Multiple Users: Let’s Be DemocraticIEEE Transactions on Services Computing10.1109/TSC.2018.287569114:5(1531-1544)Online publication date: 1-Sep-2021
https://doi.org/10.1109/TSC.2018.2875691
Hair AOuchitachen H(2021)Selection of Composite Web Services Based on QoSBusiness Intelligence10.1007/978-3-030-76508-8_12(143-159)Online publication date: 16-May-2021
https://doi.org/10.1007/978-3-030-76508-8_12
Yang RWang D(2020)Hierarchical Aggregation for Reputation Feedback of Services NetworksMathematical Problems in Engineering10.1155/2020/37483832020(1-12)Online publication date: 7-May-2020
https://doi.org/10.1155/2020/3748383
Sadeghiram SMa HChen G(2020)A User-Preference Driven Lexicographic Approach for Multi-Objective Distributed Web Service Composition2020 IEEE Symposium Series on Computational Intelligence (SSCI)10.1109/SSCI47803.2020.9308222(791-797)Online publication date: 1-Dec-2020
https://doi.org/10.1109/SSCI47803.2020.9308222
Zhang YWu LHe QChen FDeng SYang Y(2019)Diversified Quality Centric Service Recommendation2019 IEEE International Conference on Web Services (ICWS)10.1109/ICWS.2019.00031(126-133)Online publication date: Jul-2019
https://doi.org/10.1109/ICWS.2019.00031
Hasan MJaafar JWatada JHassan MAziz I(2019)An interval type-2 fuzzy model of compliance monitoring for quality of web serviceAnnals of Operations Research10.1007/s10479-019-03328-6Online publication date: 3-Aug-2019
https://doi.org/10.1007/s10479-019-03328-6
Vakili ANavimipour N(2017)Comprehensive and systematic review of the service composition mechanisms in the cloud environmentsJournal of Network and Computer Applications10.1016/j.jnca.2017.01.00581:C(24-36)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1016/j.jnca.2017.01.005
Mohammed MAmine CFethallah H(2016)Leveraging fuzzy dominance relationship and machine learning for hybrid web service discoveryInternational Journal of Web Engineering and Technology10.1504/IJWET.2016.07733611:2(107-132)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJWET.2016.077336
Ko IKo HMolina AKwon J(2016)SoIoTACM Transactions on Internet Technology10.1145/283549216:2(1-21)Online publication date: 15-Apr-2016
https://dl.acm.org/doi/10.1145/2835492
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents