Semantic Web Service matchmakers: State of the art and challenges

Concurrency and Computation: Practice and Experience

Volumn 25, Issue 7, 2013, Pages 961-988

  Dong, Hai ^a   Hussain, Farookh Khadeer ^b   Chang, Elizabeth ^a  

^a CURTIN UNIVERSITY   (Australia)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Semantic Web Service discovery; Semantic Web Service matchmakers; Semantic Web Service selection; Semantic Web Services; Web services

Indexed keywords

INTEROPERABILITY; MANNED SPACE FLIGHT; SEMANTIC WEB; SERVICE INDUSTRY; WEBSITES;

SEMANTIC WEB SERVICE DISCOVERY; SEMANTIC WEB TECHNOLOGY; SERVICE ADVERTISEMENTS; SERVICE DESCRIPTION; SERVICE DISCOVERY PROCESS; SERVICE REQUESTERS; TECHNICAL DIMENSIONS; WEB SERVICE DISCOVERY;

WEB SERVICES;

EID: 84876466107     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.2886     Document Type: Review

References (79)

1. Booth D, Haas H, Mccabe F, Newcomer E, Champion M, Ferris C, Orchard D,. Web services architecture. (Available from: http://www.w3.org/TR/ws-arch/) [accessed on 19 June 2011].
2. Decker K, Sycara K, Williamson M,. Middle-agents for the Internet. Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI '97), IJCAI: Nagoya, Japan, 1997; 578-583.
3. Chinnici R, Moreau J-J, Ryman A, Weerawarana S,. Services Description Language (WSDL) Version 2.0 Part 1: Core language specification. W3C. (Available from: http://www.w3.org/TR/wsdl20) [accessed on 4 August 2011].
4. Stroulia E, Wang Y,. Structural and semantic matching for assessing Web-service similarity. International Journal of Cooperative Information Systems 2005; 14 (4): 407-437.
5. McIlraith S, Martin D,. Bringing semantics to Web services. IEEE Intelligent Systems 2003; 18 (1): 90-93.
6. Klusch M,. Semantic service coordination. In CASCOM-Intelligent Service Coordination in the Semantic Web, Schumacher M, Helin H, Schuldt H, (eds). Birkhaeuser Verlag: Basel, Switzerland, 2008; 69-109.
7. Bellur U, Vadodaria H, Gupta A,. Semantic matchmaking algorithms. In Greedy Algorithms, Bednorz W, (ed.). InTech: Rijeka, Croatia, 2008; 481-502.
8. Kuster U, Lausen H, Konig-Ries B, Gschwind T, Pautasso C,. Evaluation of semantic service discovery-survey and directions for future research. In Emerging Web Services Technology, Vol. 2, Walliser M, Brantschen S, Calisti M, Hempfling T, (eds). Birkhauser Verlag: Basel, Switzerland, 2008; 41-58.
9. Ankolekar A, Burstein M, Hobbs JR, Lassila O, Martin DL, McIlraith SA, Narayanan S, Paolucci M, Payne, T, Sycara K, Zeng H,. DAML-S: Semantic markup for Web services. In The Emerging Semantic Web, Cruz IF, Decker S, Euzenat J, McGuinness DL, (eds). IOS Press: California, USA, 2001; 131-152.
10. Horrocks I, Harmelen Fv, Patel-Schneider P, Berners-Lee T, Brickley D, Connolly D, Dean M, Decker S, Fensel D, Fikes R, Hayes P, Heflin J, Hendler J, Lassila O, McGuinness D, Stein LA,. DAML+OIL (March 2001), Joint United States / European Union ad hoc Agent Markup Language Committee: Arlington, VA, USA. (Available from: http://www.daml.org/2001/03/daml+oil-index) [accessed on 9 August 2011].
11. Martin D, Cheyer A, Moran D,. The open agent architecture: a framework for building distributed software systems. Applied Artificial Intelligence 1999; 13 (1-2): 92-128.
12. Martin D, Burstein M, Hobbs J, Lassila O, McDermott D, McIlraith S, Narayanan S, Paolucci M, Parsia B, Payne T, Sirin E, Srinivasan N, Sycara K,. OWL-S: semantic markup for Web services. W3C. (Available from: http://www.w3.org/Submission/OWL-S/) [accessed on 4 August 2011].
13. McGuinness DL, Harmelen Fv,. OWL Web Ontology Language overview: W3C recommendation 10 February 2004. W3C. (Available from: http://www.w3.org/TR/ 2004/REC-owl-features-20040210/ [accessed on 25 July 2011].
14. Lassila O, Swick RR,. Resource Description Framework (RDF) model and syntax, W3C. (Available from: http://www.w3.org/TR/REC-rdf-syntax/) [accessed on 18 May 2011].
15. Roman D, Keller U, Lausen H, Bruijn Jd, Lara R, Stollberg M, Polleres A, Feier C, Bussler C, Fensel D,. Web Service Modeling Ontology. Applied Ontology 2005; 1 (1): 77-106.
16. Fensel D, Bussler C,. The Web Service Modeling Framework WSMF. Electronic Commerce Research and Applications 2002; 1 (2): 113-137.
17. Meta object facility (MOF) specification v1.4, Object Management Group Inc. (OMG): Needham, MA, USA. (Available from: http://www.omg.org/spec/MOF/1.4/ PDF/) [accessed on 24 November 2011].
18. Steinmetz N, Toma I,. D16.1v1.0 WSML language reference: WSML final draft 2008-08-08, ESSI WSML working group. (Available from: http://www.wsmo.org/TR/ d16/d16.1/v1.0/20080808/) [accessed on 7 October 2011].
19. Akkiraju R, Farrell J, Miller J, Nagarajan M, Schmidt M, Sheth A, Verma K,. Web service semantics-WSDL-S, IBM and University of Georgia. (Available from: http://lsdis.cs.uga.edu/projects/METEOR-S/WSDL-S) [accessed on 22 October 2011].
20. Kopecky J, Vitvar T, Bournez C, Farrell J,. SAWSDL: semantic annotations for WSDL and XML schema. IEEE Internet Computing 2007; 11 (6): 60-67.
21. Klein M, Konig-Ries B, Mussig M,. What is needed for semantic service descriptions-a proposal for suitable language constructs. International Journal on Web and Grid Services 2005; 1 (3/4): 328-364.
22. Patil AA, Oundhakar SA, Sheth AP, Verma K,. Meteor-s Web service annotation framework. Proceedings of the 13th International Conference on World Wide Web (WWW '04), ACM: New York City, NY, USA, 2004; 553-562.
23. Garofalakis J, Panagis Y, Sakkopoulos E, Tsakalidis A,. Contemporary Web service discovery mechanisms. Journal of Web Engineering 2006; 5 (3): 265-290.
24. Introduction to UDDI: important features and functional concepts, Organization for the Advancement of Structured Information Standards (OASIS). (Available from: http://www.uddi.org/pubs/uddi-tech-wp.pdf) [accessed on 23 November 2011].
25. Schollmeier R,. A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. Proceedings of the First International Conference on Peer-to-Peer Computing (P2P '01), IEEE Computer Society: Linkopings universitet, Sweden, 2001; 101-102.
26. Sycara K, Paolucci M, Soudry J, Naveen S,. Dynamic discovery and coordination of agent-based Semantic Web services. IEEE Internet Computing 2004; 8 (3): 66-73.
27. Chiat L, Huang L, Xie J,. Matchmaking for Semantic Web services. Proceedings of the 2004 IEEE International Conference on Services Computing (SCC'04), IEEE Computer Society: Shanghai, 2004; 455-458.
28. Sycara K, Paolucci M, Ankolekar A, Srinivasan N,. Automated discovery, interaction and composition of Semantic Web services. Journal of Web Semantics: Science, Services and Agents on the World Wide Web 2003; 1 (1): 27-46.
29. Jaeger MC, Rojec-Goldmann G, Liebetruth C, Mühl G, Geihs K,. Ranked matching for service descriptions using OWL-S. Proceedings of the Kommunikation in Verteilten Systemen (KiVS 2005), Springer: Technische Universitat Kaiserslautern, Germany, 2005; 91-102.
30. Kiefer C, Bernstein A,. The creation and evaluation of iSPARQL strategies for matchmaking. Proceedings of the 5th European Semantic Web Conference (ESWC 2008), Springer-Verlag: Tenerife, Canary Islands, Spain, 2008; 463-477.
31. Pathak J, Koul N, Caragea D, Honavar VG,. A framework for Semantic Web services discovery. Proceedings of the 7th Annual ACM International Workshop on Web Information and Data Management (WIDM' 05), ACM: Bremen, Germany, 2005; 45-50.
32. Meditskos G, Bassiliades N,. Structural and role-oriented Web service discovery with taxonomies in OWL-S. IEEE Transactions on Knowledge and Data Engineering 2010; 22 (2): 278-290.
33. Keller U, Lara R, Lausen H, Fensel D,. Semantic Web service discovery in the WSMO framework. In Semantic Web Services: Theory, Tools and Applications, Cardoso J, (ed.). IGI Global: Hershey, PA, USA, 2007; 281-316.
34. Maedche A, Zacharias V,. Clustering ontology-based metadata in the Semantic Web. Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery (PKDD '02), Springer-Verlag: Helsinki, Finland, 2002; 348-360.
35. Winkler W,. The state of record linkage and current research problems. Proceedings of the Survey Methods Section in Statistical Society of Canada Annual Meeting, Statistical Society of Canada Regina, Canada, 1999; 73-80.
36. Klusch M, Fries B, Sycara K,. OWLS-MX: a hybrid Semantic Web service matchmaker for OWL-S services. Journal of Web Semantics: Science, Services and Agents on the World Wide Web 2009; 7 (2): 121-133.
37. Klusch M, Kapahnke P,. OWLS-MX3: an adaptive hybrid semantic service matchmaker for OWL-S. Proceedings of the 3rd International Workshop on Service Matchmaking and Resource Retrieval in the Semantic Web (SMRR 2009), CEUR-WS.org: Washington, D.C., USA, 2009; 1-15.
38. Li Y, Bandar ZA, McLean D,. An approach for measuring semantic similarity between words using multiple information sources. IEEE Transactions on Knowledge and Data Engineering 2003; 15 (4): 871-882.
39. Klusch M, Kapahnke P,. iSeM: approximated reasoning for adaptive hybrid selection of semantic services. In The Semantic Web: Research and Applications, Vol. 6089, Aroyo L, Antoniou G, Hyvonen E, ten Teije A, Stuckenschmidt H, Cabral L, Tudorache T, (eds). Springer Berlin: Heidelberg, 2010; 30-44.
40. Lin D,. An information-theoretic definition of similarity. Proceedings of the15th International Conference on Machine Learning (ICML '98), Morgan Kaufmann Publishers Inc.: Madison, Wisconsin, USA, 1998; 296-304.
41. Sycara K, Widoff S, Klusch M, Lu J,. LARKS: dynamic matchmaking among heterogeneous software agents in cyberspace. Autonomous Agents and Multi-Agent Systems 2002; 5 (2): 173-203.
42. Samuel K, Obrst L, Stoutenberg S, Fox K, Franklin P, Johnson A, Laskey K, Nichols D, Lopez S, Peterson J,. Translating OWL and Semantic Web rules into prolog: moving toward description logic programs. Theory and Practice of Logic Programming 2008; 8 (3): 301-322.
43. Scheffer T, Herbrich R, Wysotzki F,. Efficient theta-subsumption based on graph algorithms. Proceedings of the 6th International Workshop on Inductive Logic Programming (ILP '96), Springer-Verlag: London, UK, 1996; 212-228.
44. Skoutas D, Sacharidis D, Kantere V, Sellis T,. Efficient semantic web service discovery in centralized and P2P environments. Proceedings of the 7th International Conference on The Semantic Web (ISWC '08), Springer-Verlag: Karlsruhe, Germany, 2008; 583-598.
45. Christophides V, Karvounarakis G, Plexousakis D, Scholl M, Tourtounis S,. Optimizing taxonomic Semantic Web queries using labeling schemes. Journal of Web Semantics: Science, Services and Agents on the World Wide Web 2004; 1 (2): 207-228.
46. Guttman A,. R-trees: a dynamic index structure for spatial searching. In Readings in Database Systems, Hellerstein JM, Stonebraker M, (eds). Morgan Kaufmann Publishers Inc.: San Francisco, CA, USA, 1988; 599-609.
47. Kantere V, Skiadopoulos S, Sellis T,. Storing and indexing spatial data in P2P systems. IEEE Transactions on Knowledge and Data Engineering 2009; 21 (2): 287-300.
48. Zhang Y, Qu Y, Huang H, Yang D, Zhang H,. An ontology and peer-to-peer based data and service unified discovery system. Expert Systems with Applications 2009; 36 (3, Part 1): 5436-5444.
49. Fenza G, Loia V, Senatore S,. A hybrid approach to Semantic Web services matchmaking. International Journal of Approximate Reasoning 2008; 48 (3): 808-828.
50. Sbodio ML, Martin D, Moulin C,. Discovering Semantic Web services using SPARQL and intelligent agents. Journal ofWeb Semantics: Science, Services and Agents on the World Wide Web 2010; 8 (4): 310-328.
51. Burkhardt M, Lutzenberger M, Masuch N,. Towards toolipse 2: tool support for the next generation agent framework. Computing and Information Systems Journal 2009; 13 (3): 21-28.
52. Horrocks I, Patel-Schneider PF, Boley H, Tabet S, Grosof B, Dean M,. SWRL: a Semantic Web rule language combining OWL and RuleML. W3C. (Available from: http://www.w3.org/Submission/SWRL/) [accessed on 10 July 2011].
53. Vazquez-Salceda J, Vasconcelos W, Padget J, Dignum F, Clarke S, Palau M, Sergeant P, Nieuwenhuis K,. ALIVE: a model-driven framework to develop dynamic, flexible, distributed service-oriented systems. Proceedings of the 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2010), IEEE: Timisoara, 2010; 485-492.
54. Toch E, Gal A, Reinhartz-Berger I, Dori D,. A semantic approach to approximate service retrieval. ACM Transactions on Internet Technology 2007; 8 (1): 1-30.
55. Bernstein A, Kiefer C,. Imprecise RDQL: towards generic retrieval in ontologies using similarity joins. Proceedings of the 2006 ACM Symposium on Applied Computing (SAC '06), ACM: Dijon, France, 2006; 1684-1689.
56. Della Valle E, Cerizza D,. The mediators centric approach to automatic Web service discovery of glue. Proceedings of the First International Workshop on Mediation in Semantic Web Services (MEDIATE 2005), CEUR-WS.org: Amsterdam, The Netherlands, 2005; 33-50.
57. Carenini A, Cerizza D, Comerio M, Della Valle E, De Paoli F, Maurino A, Palmonari M, Turati A,. GLUE2: a Web service discovery engine with non-functional properties. Proceedings of the IEEE Sixth European Conference on Web Services (ECOWS '08), IEEE Computer Society: Dublin, Ireland, 2008; 21-30.
58. Domingue J, Cabral L, Galizia S, Tanasescu V, Gugliotta A, Norton B, Pedrinaci C,. IRS-III: a broker-based approach to Semantic Web services. Journal of Web Semantics: Science, Services and Agents on the World Wide Web 2008; 6 (2): 109-132.
59. Vitvar T, Zaremba M, Moran M,. Dynamic service discovery through meta-interatctions with service providers. Proceedings of the 4th European Semantic Web Conference (ESWC2007), Springer-Verlag: Innsbruck, Austria, 2007; 84-98.
60. Plebani P, Pernici B,. URBE: Web service retrieval based on similarity evaluation. IEEE Transactions on Knowledge and Data Engineering 2009; 21 (11): 1629-1642.
61. Klusch M, Kapahnke P,. Semantic Web service selection with SAWSDL-MX. Proceedings of the Second International Workshop on Service Matchmaking and Resource Retrieval in the Semantic Web (SMRR 2008), CEUR-WS.org: Karlsruhe, Germany, 2008; 1-15.
62. Klusch M, Kapahnke P, Zinnikus I,. Hybrid adaptive Web service selection with SAWSDL-MX and WSDL-Analyzer. In The Semantic Web: Research and Applications, Vol. 5554, Aroyo L, Traverso P, Ciravegna F, Cimiano P, Heath T, Hyvonen E, Mizoguchi R, Oren E, Sabou M, Simperl E, (eds). Springer Berlin: Heidelberg, 2009; 550-564.
63. Zinnikus I, Rupp HJ, Fischer K,. Detecting similarities between Web service interfaces: the WSDL Analyzer. Proceedings of the Second International Workshop on Web Services and Interoperability (WSI 2006), wiley: Bordeaux, France, 2006; 145-156.
64. Schulte S,. Web service discovery based on semantic information-query formulation and adaptive matchmaking, Doctor's Thesis, TU Darmstadt, Hessen, Germany, 2010.
65. Resnik P,. Semantic similarity in a taxonomy: an information-based measure and its application to problems of ambiguity in natural language. Journal of Artificial Intelligence Research 1999; 11: 95-130.
66. Wei D, Wang T, Wang J, Bernstein A,. SAWSDL-iMatcher: a customizable and effective Semantic Web service matchmaker. Journal of Web Semantics: Science, Services and Agents on the World Wide Web 2011; 9 (4): 402-417. DOI: 10.1016/j.websem.2011.08.001.
67. Sriharee N, Senivongse T,. Matchmaking and ranking of Semantic Web services using integrated service profile. International Journal of Metadata, Semantics and Ontologies 2006; 1 (2): 110-118.
68. Bianchini D, Antonellis VD, Melchiori M,. Flexible semantic-based service matchmaking and discovery. World Wide Web 2008; 11 (2): 227-251.
69. Kuster U, Konig-Ries B,. Semantic service discovery with DIANE service descriptions. Proceedings of the 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology Workshops (WI' 07), IEEE Computer Society: Silicon Valley, USA, 2007; 152-156.
70. Kawamura T, Blasio J-aD, Hasegawa T, Paolucci M, Sycara KP,. Public deployment of semantic service matchmaker with UDDI business registry. Proceedings of the 3rd International Semantic Web Conference (ISWC 2004), Springer-Verlag: Hiroshima, Japan, 2004; 752-766.
71. Kubczak C, Margaria T, Winkler C, Steffen B,. An approach to discovery with miAamics and jABC. Proceedings of the 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology (WI' 07), IEEE Computer Society: Silicon Valley, California, USA, 2007; 157-160.
72. Gawinecki M, Cabri G, Paprzycki M, Ganzha M,. WSColab: structured collaborative tagging for Web service matchmaking. Proceedings of the 6th International Conference on Web Information Systems and Technologies (WEBIST 2010), INSTICC Press, Valencia, Spain, 2010; 70-77.
73. Becker J, Mueller O, Woditsch M,. An ontology-based natural language service discovery engine-design and experimental evaluation. Proceedings of the 2010 European Conference on Information Systems (ECIS 2010), Association for Information Systems: Pretoria, South Africa, 2010; 1-12.
74. Polyvyanyy A,. Evaluation of a novel information retrieval model: eTVSM, Master's Thesis, The University of Potsdam, Potsdam, Germany, 2007.
75. Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Zaharia M,. A view of cloud computing. Communications of the ACM 2010; 53 (4): 50-58.
76. Gruman G, Knorr E,. What cloud computing really means. InfoWorld, InfoWorld Media Group, Inc.: San Francisco, CA, USA, 2008. (Available from: http://www.infoworld.com/d/cloud-computing/what-cloud-computing-really-means- 031) [accessed on 20 February 2012].
77. Dong H, Hussain FK,. Focused crawling for automatic service discovery, annotation, and classification in industrial digital ecosystems. IEEE Transactions on Industrial Electronics 2011; 58 (6): 2106-2116.
78. Dong H, Hussain FK, Chang E,. A framework for discovering and classifying ubiquitous services in digital health ecosystems. Journal of Computer and System Sciences 2011; 77 (4): 687-704.
79. Klusch M, Leger A, Martin D, Paolucci M, Bernstein A, Küster U,. 3rd International Semantic Service Selection Contest-Performance Evaluation of Semantic Service Matchmakers, Washington D.C.: USA. (Available from: http://www-ags.dfki.uni-sb.de/~klusch/s3/s3-2009-summary.pdf) [accessed on 15 September 2011].