A Framework for Parameterized Semantic Matchmaking and Ranking of Web Services

Fatma Ezzahra Gmati, Nadia Yacoubi Ayadi, Afef Bahri, Salem Chakhar, Alessio Ishizaka

2016

Abstract

The Parameterized Semantic Matchmaking and Ranking (PMRF) is a highly configurable framework supporting a parameterized matching and ranking of Web services. The paper introduces the matching and ranking algorithms supported by the PMRF and presents its architecture. It also evaluates the performance of the PMRF and compares it to the iSeM-logic-based and SPARQLent frameworks using the OWLS-TC4 datasets. The comparison results show that the algorithms included in PMRF behave globally well in comparison to iSeM-logic-based and SPARQLent.

References

  1. Arnold, K., O'Sullivan, B., Scheifler, R., Waldo, J., and Woolrath, A. (1999). The Jini Specification. AddisonWesley, Reading, MA.
  2. Bellur, U. and Kulkarni, R. (2007). Improved matchmaking algorithm for semantic Web services based on bipartite graph matching. In IEEE Inter. Conf. on Web Services, pages 86-93, Salt Lake City, Utah, USA.
  3. Bellur, U., Vadodaria, H., and Gupta, A. (2008). Semantic matchmaking algorithms. In Bednorz, W., editor, Advances in Greedy Algorithms, pages 481-502. SInTech, Vienna, Austria.
  4. Ben Mokhtar, S., Kaul, A., Georgantas, N., and Issarny, V. (2006). Efficient semantic service discovery in pervasive computing environments. In ACM/IFIP/USENIX 2006 Inter. Conf. on Middleware, pages 240-259, Melbourne, Australia.
  5. Chakhar, S. (2013). Parameterized attribute and service levels semantic matchmaking framework for service composition. In Fifth International Conference on Advances in Databases, Knowledge, and Data Applications (DBKDA 2013), pages 159-165, Seville, Spain.
  6. Chakhar, S., Ishizaka, A., and Labib, A. (2014). QoS-aware parameterized semantic matchmaking framework for web service composition. In Monfort, V. and Krempels, K.-H., editors, Proceedings of the 10th international conference on web information systems and technologies (WEBIST 2014 ), volume 1, Barcelona, Spain, April 3-5, 2014:, volume 1, pages 50-61. SciTePress.
  7. Chakhar, S., Ishizaka, A., and Labib, A. (2015). Semantic matching-based selection and QoS-aware classification of web services. In Monfort, V. and Krempels, K.-H., editors, Proceedings of the 10th international conference, WEBIST 2014, Barcelona, Spain, 3-5 April, 2014, Revised Selected Papers:, Lecture Notes in Business Information Processing, pages 96- 112. Springer, Switzerland.
  8. Doshi, P., Goodwin, R., Akkiraju, R., and Roeder, S. (2004). Parameterized semantic matchmaking for workflow composition. IBM Research Report RC23133, IBM Research Division.
  9. Fu, P., Liu, S., Yang, H., and Gu, L. (2009). Matching algorithm of web services based on semantic distance. In International Workshop on Information Security and Application (IWISA 2009), pages 465-468, Qingdao, China.
  10. Gmati, F.-E., Yacoubi Ayadi, N., Bahri, A., Chakhar, S., and Ishizaka, A. (2015). A tree-based algorithm for ranking web services. In Monfort, V. and Krempels, K.-H., editors, The 11th International Conference on Web Information Systems and Technologies (WEBIST 2015), Lisbon, Portugal, May 20-22:, pages 170-178. SciTePress.
  11. Goncalves, M., Vidal, M.-E., Regalado, A., and YacoubiAyadi, N. (2010). Efficiently selecting the best web services. In The Second International Workshop on Resource Discovery RED 2009, Lyon, France, August 28, 2009. Revised Papers, volume 6162 of Lecture Notes in Computer Science, pages 120-139. Springer.
  12. Guo, R., Le, J., and Xiao, X. (2005). Capability matching of Web services based on OWL-S. In Sixteenth Inter. Workshop on Database and Expert Systems Applications, pages 653-657.
  13. Klusch, M., Dudev, M., Misutka, J., Kapahnke, P., and Vasileski, M. (2010). SME2 Version 2.2. User Manual. The German Research Center for Artificial Intelligence (DFKI), Germany.
  14. Klusch, M. and Kapahnke, P. (2012). The iSeM matchmaker: A flexible approach for adaptive hybrid semantic service selection. Web Semantics: Science, Services and Agents on the World Wide Web, 15:1-14.
  15. Kuck, J. and Gnasa, M. (2007). Context-sensitive service discovery meets information retrieval. In Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom'07), pages 601-605.
  16. Lee, C., Helal, A., Desai, N., Verma, V., and Arslan, B. (2003). Konark: A system and protocols for device independent, peer-to-peer discovery and delivery of mobile services. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 33(6):682-696.
  17. Li, L. and Horrocks, I. (2003). A software framework for matchmaking based on semantic web technology. In The 12th Inter. Conf. on World Wide Web, WWW 7803, pages 331-339, New York, NY, USA. ACM.
  18. Ludwig, S. (2011). Memetic algorithm for Web service selection. In The 3rd Workshop on Biologically Inspired Algorithms for Distributed Systems, BADS 7811, pages 1-8, New York, NY, USA. ACM.
  19. Lv, Q., Zhou, J., and Cao, Q. (2009). Service matching mechanisms in pervasive computing environments. In Intelligent Systems and Applications, 2009. ISA 2009. Inter. Workshop on, pages 1-4.
  20. Maamar, Z., Mostefaoui, S., and Mahmoud, Q. (2005). Context for personalized Web services. In In Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05), pages 166b166b.
  21. Manikrao, U. and Prabhakar, T. (2005). Dynamic selection of Web services with recommendation system. In Proceedings of the International Conference on Next Generation Web Services Practices (NWeSP 2005), pages 117-121.
  22. Miller, B. and Pascoe, R. (2000). Salutation service discovery in pervasive computing environments,. White paper, IBM Pervasive Computing.
  23. Paolucci, M., Kawamura, T., Payne, T., and Sycara, K. (2002). Semantic matching of web services capabilities. In The First Inter. Semantic Web Conf. on The Semantic Web, ISWC 7802, pages 333-347, London, UK. Springer-Verlag.
  24. Rong, W., Liu, K., and Liang, L. (2009). Personalized Web service ranking via user group combining association rule. In IEEE International Conference on Web Services (ICWS 20090, pages 445-452.
  25. Samper Zapater, J., Llido Escriva, D., Soriano Garcia, F., and Martinez Dura, J. (2015). Semantic Web service discovery system for road traffic information services. Expert Systems with Applications, 42(8):3833-3842.
  26. Sbodio, M., Martin, D., and Moulin, C. (2010). Discovering semantic Web services using SPARQL and intelligent agents. Web Semantics: Science, Services and Agents on the World Wide Web, 8(4):310-328.
  27. Sharma, S., Lather, J., and Dave, M. (2015). Google based hybrid approach for discovering services. In IEEE Inter. Conf. on Semantic Computing (ICSC 2015), pages 498-502, Anaheim, CA. IEEE.
  28. Sycara, K., Paolucci, M., van Velsen, M., and Giampapa, J. (2003). The retsina mas infrastructure. Autonomous Agents and Multi-Agent Systems, 7(1-2):29-48.
  29. Wang, R., Chi, C.-H., and Deng, J. (2009). A fast heuristic algorithm for the composite Web service selection. In The Joint Inter. Conf. on Advances in Data and Web Management, APWeb/WAIM 7809, pages 506- 518, Berlin, Heidelberg. Springer-Verlag.
  30. Yu, T. and Lin, K.-J. (2004). Service selection algorithms for Web services with end-to-end QoS constraints. In The IEEE Inter. Conf. on e-Commerce Technology (CEC 2004), pages 129-136.
Download


Paper Citation


in Harvard Style

Gmati F., Yacoubi Ayadi N., Bahri A., Chakhar S. and Ishizaka A. (2016). A Framework for Parameterized Semantic Matchmaking and Ranking of Web Services . In Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-186-1, pages 54-65. DOI: 10.5220/0005907300540065


in Bibtex Style

@conference{webist16,
author={Fatma Ezzahra Gmati and Nadia Yacoubi Ayadi and Afef Bahri and Salem Chakhar and Alessio Ishizaka},
title={A Framework for Parameterized Semantic Matchmaking and Ranking of Web Services},
booktitle={Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2016},
pages={54-65},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005907300540065},
isbn={978-989-758-186-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - A Framework for Parameterized Semantic Matchmaking and Ranking of Web Services
SN - 978-989-758-186-1
AU - Gmati F.
AU - Yacoubi Ayadi N.
AU - Bahri A.
AU - Chakhar S.
AU - Ishizaka A.
PY - 2016
SP - 54
EP - 65
DO - 10.5220/0005907300540065