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.
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Mahmoud Barhamgi, Djamal Benslimane, and Brahim Medjahed. 2010. A query rewriting approach for Web service composition. IEEE Trans. Services Comput. 3, 3, 206--222. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Karim Benouaret, Djamal Benslimane, and Allel Hadjali. 2011b. Top-k service compositions: A fuzzy set-based approach. In Proceedings of the SAC. 1033--1038. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Stephan Börzsönyi, Donald Kossmann, and Konrad Stocker. 2001. The Skyline operator. In Proceedings of the ICDE. 421--430. Google Scholar
Digital Library
- Michael J. Carey, Nicola Onose, and Michalis Petropoulos. 2012. Data services. Commun. ACM 55, 6, 86--97. Google Scholar
Digital Library
- Jan Chomicki, Parke Godfrey, Jarek Gryz, and Dongming Liang. 2003. Skyline with presorting. In Proceedings of the ICDE. 717--816.Google Scholar
Cross Ref
- Ian Davidson. 2009. Clustering with constraints. In Encyclopedia of Database Systems. Springer, 393--396.Google Scholar
- 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. Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Marina Drosou and Evaggelia Pitoura. 2010. Search result diversification. SIGMOD Record 39, 1, 41--47. Google Scholar
Digital Library
- Didier Dubois and Henri Prade. 1996. Using fuzzy sets in database systems: Why and how? In Proceedings of the FQAS. 89--103.Google Scholar
- Didier Dubois and Henri Prade Eds. 2000. Fundamentals of Fuzzy Sets. Kluwer, Boston, MA.Google Scholar
- 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. Google Scholar
Digital Library
- Parke Godfrey, Ryan Shipley, and Jarek Gryz. 2005. Maximal vector computation in large data sets. In Proceedings of the Conference on VLDB. 229--240. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Qiang He, Jun Yan, Hai Jin, and Yun Yang. 2009. ServiceTrust: Supporting reputation-oriented service selection. In Proceedings of the ICSOC/ServiceWave. 269--284. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Chen Li and Edward Y. Chang. 2001. On answering queries in the presence of limited access patterns. In Proceedings of the ICDT. 219--233. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- David McSherry. 2002. Diversity-conscious retrieval. In Proceedings of the ECCBR. 219--233. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Jian Pei, Bin Jiang, Xuemin Lin, and Yidong Yuan. 2007. Probabilistic Skylines on uncertain data. In Proceedings of the Conference on VLDB. 15--26. Google Scholar
Digital Library
- Sriram Raghavan and Hector Garcia-Molina. 2001. Crawling the Hidden Web. In Proceedings of the Conference on VLDB. 129--138. Google Scholar
Digital Library
- Pierre Senellart, Serge Abiteboul, and Rémi Gilleron. 2008a. Understanding the Hidden Web. ERCIM News 72.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Kian-Lee Tan, Pin-Kwang Eng, and Beng Chin Ooi. 2001. Efficient progressive Skyline computation. In Proceedings of the Conference on VLDB. 301--310. Google Scholar
Digital Library
- Kiri Wagstaff and Claire Cardie. 2000. Clustering with instance-level constraints. In Proceedings of the International Conference on Machine Learning (ICML). 1103--1110. Google Scholar
Digital Library
- Kiri L. Wagstaff. 2010. Constrained clustering. In Encyclopedia of Machine Learning. Springer, 220--221.Google Scholar
- 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. Google Scholar
Digital Library
- Hongbing Wang, Junjie Xu, and Peicheng Li. 2008. Incomplete preference-driven Web service selection. In Proceedings of IEEE (SCC). 75--82. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Qi Yu and Athman Bouguettaya. 2010a. Computing service Skyline from uncertain QoWS. IEEE Trans. Services Comput. 3, 1, 16--29. Google Scholar
Digital Library
- Qi Yu and Athman Bouguettaya. 2010b. Computing service Skyline over sets of services. In Proceedings of the ICWS. 481--488. Google Scholar
Digital Library
- Lotfi A. Zadeh. 1965. Fuzzy sets. Inform. Control 8, 3, 338--353.Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
Index Terms
Web Service Compositions with Fuzzy Preferences: A Graded Dominance Relationship-Based Approach
Recommendations
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 DiscoveryIn 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 ...
Selecting skyline services for QoS-based web service composition
WWW '10: Proceedings of the 19th international conference on World wide webWeb 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 ...
Automatic service composition with heterogeneous service-oriented architectures
ICOST'10: Proceedings of the Aging friendly technology for health and independence, and 8th international conference on Smart homes and health telematicsService-Oriented Architecture is widely used to program pervasive spaces such as Smart Homes because of its capabilities to handle dynamic and heterogeneous environments. It is often the case that the services required are designed and implemented using ...






Comments