Web service discovery systems in service-oriented architecture: problems and solutions

S.S. Remarovych


With emerging the paradigm of Service-Oriented Computing and increasing the number of available Web services on the Internet the request is augmenting for tools to perform discovery, selection, composition, and invocation of Web services. At present, a large number of approaches to Web service discovery are being proposed, which is due to a number of problems and possible solutions in the construction of Web service discovery systems. In this article the analytical overview of the challenges in the building and functioning of such systems is conducted, and the existing approaches to solving them are given. It is shown that the problem of Web service discovery can be illuminat-ed in description logic based on the “best covering”.


Erickson J., & Siau K. Web Service, Service-Oriented Computing, and Service-Oriented Architecture: Separating hype from reality // Journal of Database Management. – 2008. 19(3). – P. 42–54.

Дерецкий В. Разработка приложений в сервис-ориентированной архитектуре семан-тического Веб // Пробдеми програмування. − 2010. − № 1. − C. 66–78.

Li S.-H., Huang S.-M., Yen D. C., & Chang C. C. Migrating legacy information systems to Web Services architecture // Journal of Database Management, 2007. – 18(4). – P. 1–25.

Song H., Cheng D., Messer A., & Kalasapur S. Web Service discovery using general-purpose search engines // In Proceedings of the IEEE International Conference on Web Services. – 2007 – P. 265–271.

Garofalakis J.D., Panagis Y., Sakkopoulos E., & Tsakalidis, A.K. Contemporary Web

Service Discovery Mechanisms // Journal of Web Engineering. – 2006. – 5(3). – P. 265 – 290.

Paolucci M., & Sycara K. Autonomous semantic Web Services // IEEE Internet Computing. – 2003. – 7(5). – P. 34–41.


Xia Wang and Wolfgang A. Halang. Discovery and Selection of Semantic Web Services, volume 453, 2013. Springer-Verlag Berlin Heidelberg, studies in computational intelligence edition, 2013.

WS-Gloss: http://www.w3.org/tr/ws-gloss/, 2004.

Yu Q., Liu X., Bouguettaya A., & Medjahed B. Deploying and managing Web Services: issues, solutions, and directions // The International Journal on Very Large Data Bases. – 2008. – 17(3). – P. 537–572.

Studer R., Grimm S., and Abecker A. Semantic Web Services: Concepts, Technologies, and Applications. Springer, 2007.

The OWL Services Coalition. OWL-S: Semantic Markup forWeb Services. In Technical White paper (OWL-S version 1.0), 2003.


WSDL, http://www.w3.org/TR/wsdl.

UDDI, http://uddi.xml.org/.

NAICS, http://www.naics.com.

jUDDI, http://ws.apache.org/juddi/.

http://docs.oasis-open.org/wsbpel/2.0/ OS/wsbpel-v2.0-OS.pdf

Wang S., Zhang L., & Ma N. A quantitative measurement for reputation of Web Service and providers based on cloud model // In Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation. Los Alamitos, CA: IEEE Computer Society. – 2008. – P. 500–505.

Martin D., Burstein M., Mcdermott D., Mcilraith S., Paolucci M., & Sycara K. Bringing semantics to Web Services with OWL-S. World Wide Web (Bussum). – 2007. 10(3). – P. 243–277.

Sivashanmugam K., Verma K., Sheth A. P., & Miller J. A. Adding semantics to Web Services standards. In Proceedings of the 2003 International Conference on Web Services, Las Vegas, NV CSREA Press. – 2003. – P. 395–401.

Lausen H, et al. WSML – a language framework for semantic web services. In: Position paper for the W3C rules workshop. Washington DC, USA. – 2005.

Sapkota B., et al D21.v0.1 WSMX Triple-Space Computing. In: Sapkota B., Martin-Recuerda F. (eds) WSMO working draft. – 2005.

S. Staab, R. Studer. Handbook on Ontologies. Second edition.

E. by F. Baader, D. McGuinness, D. Nardi, and P. F. Patel-Schneider. Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press, 2002.

Teege G. Making the difference: a subtraction operation for description logics. In: Doyle J, Sandewall E, Torasso P(eds) Proceedings of KR’94, location, day month 1994. Morgan Kaufmann, San Francisco. – 1994.

Baader F., KЁusters R., Molitor R. Computing least common subsumer in description logics with existential restrictions. In: Dean T (ed) Proceedings of the 16th international joint conference on AI, Stockholm, Sweden, 31 July–6 August 1999, P. 96–103.

Benatallah B., Hacid M.-S. et al. On automating web services discovery // VLDB J. – 2005. 14(1). – P. 84–96.

Benatallah B., Hacid M-S, Rey C., Toumani F. Request rewriting-based Web service discovery. In: Fensel D, Sycara K, Mylopoulos J (eds) Proceedings of the international Semantic Web conference (ISWC 2003), Sanibel Island, FL, October 2003. Lecture notes in computer science, vol 2870. Springer, Berlin Heidelberg NewYork, P. 242–257.

Paolucci M., Kawamura T., Payne T.R., & Sycara K.P. Semantic matching of Web services capabilities. In I. Horrocks & J. Hendler (Eds.), First International Semantic Web Conference on the Semantic Web, Sardinia. Springer-Verlag. – 2002. – P. 333–347.

Benatallah B., Hacid M.-S., Rey C., Toumani F. Semantic reasoning for Web services discovery. In: Proceedings of the WWW workshop on e-services and the SemanticWeb, Budapest, Hungary, May 2003.

Le Duy Ngan, Rajaraman Kanagasabai Semantic Web service discovery: state-of-the-art and research challenges, Pers Ubiquit Comput. Springer-Verlag. – 2013. – 17. – P. 1741–1752.

Kuster U. et al DIANE: a matchmaking-centered framework for automated service

discovery, composition, binding, and invocation on the web // Int J Electron Commer. – 12(2). – P. 41–68.


Ran S. A model for Web Service discovery with QoS. SIGecom Exchanges. 4(1). – P. 1–10.

Overhage S., & Thomas P. Ws-specification: Specifying Web Services using uddi improvements // In Revised Papers from the NODe 2002 Web and Database-Related Workshops on Web, Web-Services, and Database Systems, London, P. 100–119.

Kozlenkov A., Spanoudakis G., Zisman A., Fasoulas V., & Sanchez Cid, F. Architecture-driven service discovery for service centric systems // International Journal of Web Services Research. – 2007. – 4(2). P. 82–113.

Al-Masri E., & Mahmoud Q.H. Qos-based discovery and ranking of Web Services // In Proceedings of the International Conference on Computer Communications and Networks Los Alamitos. – 2007. – P. 529–534.

Q. Qiu Q. Xiong Y. Yang and F. Luo, “Study on ontology-based web service discovery” // In IEEE Internationl Conference on Computer Supported Cooperative Work in Design. – 2007. – Vol. 11, P. 641–645.

Gotthelf P., Zunino A., & Campo M. A. Peer-To-Peer communication infrastructure for groupware applications // International Journal of Cooperative Information Systems. – 2008. – 17(4). – P. 523–554.

Firat A., Wu L., & Madnick S. General strategy for querying web sources in a data federation environment // Journal of Database Management. – 2009. – 20. P. 1–18.

Dong Z., Halevy A. Y., Madhavan J., Nemes E., & Zhang J. Similarity search for Web Services // In Proceedings of the Thirtieth International Conference on VeryLarge Data Bases, Toronto, ON, Canada. – 2004. – P. 372–383.

U. Dal Lago M. Pistore and P.Traverso. Planning with a Language for Extended Goals // In Proc. AAI’02, 2002.

Sudhir Agarwal. A Goal Specification Language for Automated Discovery and Composition of Web Services. In Tsau Young Lin, Laura Haas, Janusz Kacprzyk, Rajeev Motwani, Andrei Broder, Howard Po, International Conference on Web Intelligence (WI `07), Silicon Valley, California, USA, November, 2007. P. 528–534.

Tsetsos V., Anagnostopoulos C., and Hadjiefthymiades S. Semantic web service discovery: methods, algorithms and tools. In:Cardoso, J. (ed.) Semantic Web Services: Theory, Tools and Applications. Information Science Reference, Hershey, PA. – 2007.

Baader F., Calvanese D., McGiuness D., Nardi D., & Patel-Schneider P. The description logic handbook: Theory, implementation, and applications. Cambridge: Cambridge University Press. – 2003.

Trastour D., Bartolini C., & Gonzalez-Castillo J. A Semantic Web approach to service description for matchmaking of services // Paper presented at the Semantic Web Working Symposium, Stanford, California. –2001.

Giv R.D., Kalali B., Zhang S., & Zhong N. Algorithms for direct and indirect dynamic matching of Web services (Tech. Rep.). Waterloo, Ontario, Canada: University of Waterloo, School of Computer Science. – 2004.

Brachman R., & Levesque H. Knowledge representation and reasoning. San Francisco: Morgan Kaufmann. – 2004.

Pagliarecci F., Pistore M., Spalazzi L., Tra-verso P. Web service discovery at process-level based on semantic annotation. In Proceedings of the Fifteenth Italian Symposium on Advanced Database Systems (SEBD 2007), 17–20 June, Torre Canne, BR, Italy, 2007.

Hung PCK, Zhang L-J. Behind the scenes of web services negotiation and agreement. Int J Web Serv Res (JWSR). – 2004. – 1(2). – P. 37–57.

O’Sullivan J., Edmond D., and Hofstede A.t., “What’s in a Service?” Distributed and Parallel Databases, 2002. – Vol. 12, nos. 2-3. – P. 117–133.

Dong X., Halevy A., Madhavan J., Nemes E., Zhang J. Similarity search for web services, Proceedings of VLDB, 2004.

Platzer C., Dustdar S. A Vector Space Search Engine for Web Services // In Proceedings of

the 3rd European IEEE Conference on Web Services, 2005.

Ma C., Song M., Xu K., Zhang X., Web Service discovery research and implementation based on semantic search engine // 2nd Symposium on Web Society, 2010.

Dan G. New ideas for Web service discovery-ontology-based prototype system of service search engine, 2nd International Conference on Software Technology and Engineering, 2010.

Paolucci M., Sycara K., Kawamura T. Delivering Semantic Web Services. In Proc. WWW2003, 2002.

I. Constantinescu, B. Faltings, W. Binder. Typed Based Service Composition. In Proc. WWW2004, 2004.

Hobold G.C., Siqueira F. Discovery of semantic web services compositions based on SAWSDL annotations. In: IEEE 19th international conference on web services. Hawaii, USA. – 2012.


Ruben Lara. Definition of semantics for web service discovery and composition. Knowledge Web Deliverable D2.4.2, 2004.


  • There are currently no refbacks.