Abstract
The web service discovery is a major issue in service oriented computing. We distinguish several semantic service matchmakers that cover multiple matching criteria, these approaches may use crisp logic-based matching, token based similarity measures, and eventually machine learning that combines many individual rankings into a global matching list. This latter category aims to boost the discovery performance by using various matching algorithms, but it introduces additional difficulties, such as the weighting of the matching algorithms components, and the compensation between the matching criteria(inputs, outputs, pre-conditions, effects….). The purpose of this paper is to handle the aforementioned difficulties by introducing a majority vote based approach. This technique fuses five individual rankings (four textual similarity measures and a pure logic matching algorithm) into a global ranking. The different scores are aggregated according to the condorcet principle. More specifically we use a fuzzy dominance relationship, to compare the services, and thus we infer the condorcet order of the final ranking. We have tested our approach, on the OWLSTC benchmark, and the preliminary results are very encouraging.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aslam, J.A., Montague, M.H.: Models for metasearch. In: SIGIR, pp. 275–284 (2001)
Baader, F., Sattler, U.: An overview of tableau algorithms for description logics. Stud. Logica 69, 5–40 (2001)
Benouaret, K.: Advanced techniques for web service query optimization. Ph.D. thesis in Computer Science. Université Claude Bernard Lyon1 (2012)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)
Cassar, G., Barnaghi, P., Moessner, K.: Probabilistic matchmaking methods for automated service discovery. IEEE Trans. Serv. Comput. J. 7(4), 1 (2013)
Caseau, Y., Habib, M., Nourine, L., Raynaud, O.: Encoding of multiple inheritance hierarchies and partial orders. Comput. Intell. 15, 50–62 (1999)
Curbera, F., Duftler, F., Khalaf, R., Nagy, W., Mukhi, N., Weerawarana, S.: Unraveling. the web services web: an introduction to SOAP, WSDL, and UDDI. IEEE Internet Comput. 6(2), 86–93 (2002)
Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the web. In: Proceedings of the ACM International Conference on World Wide Web (WWW), pp. 613–622 (2001)
Farah, M., Vanderpooten, D.: An outranking approach for rank aggregation in information retrieval. In: SIGIR, pp. 591–598 (2007)
Fox, E.A., Shaw, J.A.: Combination of multiple searches. In: 2nd TREC, NIST, pp. 243–252 (1993)
Hadjila, F., Chikh, A., Belabed, A.: Automated discovery of web services: an interface matching approach based on similarity measure. In: Proceedings of the 1st International Conference on Intelligent Semantic Web-Services and Applications, ISWSA 2010, pp. 13:1–13:4. ACM, New York (2010)
Hofmann, T.: Probabilistic latent semantic analysis. In: Proceedings of Uncertainty in Artificial Intelligence, UAI99, pp. 289–296 (1999)
Klusch, M., Kapahnke, P.: Semantic web service selection with SAWSDL-MX. In: CEUR Proceedings of 2nd International Workshop on Service Matchmaking and Resource Retrieval in the Semantic Web (SMR2), Karlsruhe, Germany. CEUR 416 (2008)
Klusch, M., Fries, B., Sycara, K.: Automated semantic web service discovery with OWLS-MX. In: Proceedings of 5th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Hakodate, Japan. ACM Press (2006)
Klusch, M., Fries, B., Sycara, K.: OWLS-MX: a hybrid semantic web service matchmaker for OWL-S services. Web Semant. 7(2), 121–133 (2009)
Klusch, M., Kapahnke, P.: OWLS-MX3: an adaptive hybrid semantic service matchmaker for OWL-S. In: Proceedings of 3rd International Workshop on Semantic Matchmaking and Resource Retrieval (SMR2) at ISWC, Washington, USA (2009)
Lee, J.-H.: Analyses of multiple evidence combination. In: SIGIR, pp. 267–276 (1997)
Montague, M.H., Aslam, J.A.: Condorcet fusion for improved retrieval. In: ACM CIKM, pp. 538–548 (2002)
Moulin, H.: Axioms of Cooperative Decision Making. Cambridge University Press, Cambridge (1988)
OASIS. Web services business process execution language, April 2007. http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.pdf
Platzer, C., Rosenberg, F., Dustdar, S.: Web service clustering using multidimensional angles as proximity measures. ACM Trans. Internet Technol. 9(3), 1–26 (2009)
Plebani, P., Pernici, B.: URBE: web service retrieval based on similarity evaluation. IEEE Trans. Knowl. Data Eng. 21(11), 1629–1642 (2009)
Segev, A., Toch, E.: Context-based matching and ranking of web services for composition. IEEE Trans. Serv. Comput. 99(PrePrints), 210–222 (2009)
Skoutas, D., Sacharidis, D., Simitsis, A., Kantere, V., Sellis, T.: Ranking and clustering web services using multi-criteria dominance relationships. IEEE Trans. Serv. Comput. J. 3(3), 163–177 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Fethallah, H., Amine, B., Amel, H. (2015). Hybrid Web Service Discovery Based on Fuzzy Condorcet Aggregation. In: Tadeusz, M., Valduriez, P., Bellatreche, L. (eds) Advances in Databases and Information Systems. ADBIS 2015. Lecture Notes in Computer Science(), vol 9282. Springer, Cham. https://doi.org/10.1007/978-3-319-23135-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-23135-8_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23134-1
Online ISBN: 978-3-319-23135-8
eBook Packages: Computer ScienceComputer Science (R0)