article

A Survey of Approaches to Web Service Discovery in Service-Oriented Architectures

Authors:

Alejandro Zunino,

Marcelo CampoAuthors Info & Claims

Journal of Database Management, Volume 22, Issue 1

Pages 102 - 132

https://doi.org/10.4018/jdm.2011010105

Published: 01 January 2011 Publication History

Abstract

Discovering services acquires importance as Service-Oriented Computing SOC becomes an adopted paradigm. SOC's most popular materializations, namely Web Services technologies, have different challenges related to service discovery and, in turn, many approaches have been proposed. As these approaches are different, one solution may be better than another according to certain requirements. In consequence, choosing a service discovery system is a hard task. To alleviate this task, this paper proposes eight criteria, based on the requirements for discovering services within common service-oriented environments, allowing the characterization of discovery systems. These criteria cover functional and non-functional aspects of approaches to service discovery. The results of the characterization of 22 contemporary approaches and potential research directions for the area are also shown.

References

[1]

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

[2]

Birukou, A., Blanzieri, E., D'Andrea, V., Giorgini, P., & Kokash, N. 2007. Improving Web Service discovery with usage data. IEEE Software, 246, 47-54.

Digital Library

[3]

Bouguettaya, A., Malik, Z., Rezgui, A., & Korff, L. 2004. A scalable middleware for web databases. Journal of Database Management, 17, 20-46.

[4]

Cardoso, J., & Sheth, A. 2003. Semantic e-workflow composition. Journal of Intelligent Information Systems, 213, 191-225.

Digital Library

[5]

Chen, Y., Zhou, L., & Zhang, D. 2006. Ontology-supported Web Service composition: An approach to service-oriented knowledge management in corporate services. Journal of Database Management, 171, 67-84.

[6]

Crasso, M., Zunino, A., & Campo, M. 2008. Easy Web Service discovery: a Query-by-Example approach. Science of Computer Programming, 712, 144-164.

Digital Library

[7]

Crasso, M., Zunino, A., & Campo, M. 2009a. Semantic Web: Standards, Tools and Ontologies. In An Approach to Assist Developers to Annotate Web Services with Ontologies pp. 195-229. Hauppauge, NY: Nova Science Publishers.

[8]

Crasso, M., Zunino, A., & Campo, M. 2009b. Combining query-by-example and query expansion for simplifying Web Service discovery. In Information Systems Frontiers.

Digital Library

[9]

de Bruijn, J., Lausen, H., Polleres, A., & Fensel, D. 2006. The Web Service modeling language WSML: An overview. In ESWC LNCS 4011, pp. 590-604.

Digital Library

[10]

Dong, Z., Halevy, A. Y., Madhavan, J., Nemes, E., & Zhang, J. 2004. Similarity search for Web Services. In Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, ON, Canada pp. 372-383. San Francisco: Morgan Kaufmann.

Digital Library

[11]

Erickson, J., & Siau, K. 2008. Web Service, Service-Oriented Computing, and Service-Oriented Architecture: Separating hype from reality. Journal of Database Management, 193, 42-54.

[12]

Euzenat, J., & Shvaiko, P. 2007. Ontology Matching. New York: Springer-Verlag.

Digital Library

[13]

Evermann, J. 2008. Theories of meaning in schema matching: A review. Journal of Database Management, 19, 55-82.

[14]

Fellbaum, C. Ed. 1989. WordNet: An Electronic Lexical Database. Cambridge, MA: MIT Press.

[15]

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

[16]

Garofalakis, J. D., Panagis, Y., Sakkopoulos, E., & Tsakalidis, A. K. 2006. Contemporary Web Service Discovery Mechanisms. Journal of Web Engineering, 53, 265-290.

Digital Library

[17]

Gotthelf, P., Zunino, A., & Campo, M. A. 2008. Peer-To-Peer communication infrastructure for groupware applications. International Journal of Cooperative Information Systems, 174, 523-554.

[18]

Hauck, F. J., Kapitza, R., Reiser, H. P., & Schmied, A. I. 2005. A flexible and extensible object middleware: Corba and beyond. In SEM '05: Proceedings of the 5th International Workshop on Software Engineering and Middleware pp. 69-75. New York: ACM.

Digital Library

[19]

Kawamura, T., Hasegawa, T., Ohsuga, A., Paolucci, M., & Sycara, K. 2005. Web Services lookup: A matchmaker experiment. IT Professional, 72, 36-41.

Digital Library

[20]

Kokash, N. 2006, August 28-29. A comparison of Web Service interface similarity measures. In Proceedings of the 3rd European Starting AI Researcher Symposium, Riva del Garda, Italy pp. 220-231. IOS Press.

Digital Library

[21]

Kokash, N., van den Heuvel, W.-J., & D'Andrea, V. 2006, December 4-7. Leveraging Web Services discovery with customizable hybrid matching. In Proceedings of the International Conference on Service-Oriented Computing, Chicago LNCS 4294, pp. 522-528.

Digital Library

[22]

Korfhage, R. R. 1997. Information Storage and Retrieval. New York: John Wiley & Sons.

Digital Library

[23]

Kozlenkov, A., Spanoudakis, G., Zisman, A., Fasoulas, V., & Sanchez Cid, F. 2007. Architecture-driven service discovery for service centric systems. International Journal of Web Services Research, 42, 82-113.

[24]

Lee, K.-H., Lee, M.-Y., Hwang, Y.-Y., & Lee, K.-C. 2007, April 26-28. A framework for XML Web Services retrieval with ranking. In Proceedings of the International Conference on Multimedia and Ubiquitous Engineering, Seoul, Korea pp. 773-778. Washington, DC: IEEE Computer Society.

Digital Library

[25]

Lertnattee, V., & Theeramunkong, T. 2004. Effect of term distributions on centroid-based text categorization. Information Sciences, 158, 89-115.

Digital Library

[26]

Li, K., Verma, K., Mulye, R., Rabbani, R., Miller, J., & Sheth, A. P. 2006. Designing semantic web processes: The WSDL-S approach. In Semantic Web Services pp. 161-193. Processes and Applications.

[27]

Li, S.-H., Huang, S.-M., Yen, D. C., & Chang, C.-C. 2007. Migrating legacy information systems to Web Services architecture. Journal of Database Management, 184, 1-25.

[28]

Makris, C., Panagis, Y., Sakkopoulos, E., & Tsakalidis, A. 2006. Efficient and adaptive discovery techniques of Web Services handling large data sets. Journal of Systems and Software, 794, 480-495.

Digital Library

[29]

Martin, D., Burstein, M., Mcdermott, D., Mcilraith, S., Paolucci, M., & Sycara, K. et¿al. 2007. Bringing semantics to Web Services with owl-s. World Wide Web Bussum, 103, 243-277.

Digital Library

[30]

McConnell, S. 2006. Software Estimation: Demystifying the Black Art. Redmond, CA: Microsoft Corporation.

Digital Library

[31]

McCool, R. 2006. Rethinking the Semantic Web, part II. IEEE Internet Computing, 101, 93-96.

Digital Library

[32]

Oh, S.-C., & Lee, D. 2009. Wsben: A Web Services discovery and composition benchmark toolkit. International Journal of Web Services Research, 61, 1-19.

[33]

Oldham, N., Thomas, C., Sheth, A. P., & Verma, K. 2004. METEOR-S Web Service annotation framework with machine learning classification. In Proceedings of SWSWPC LNCS 3387, pp. 137-146.

Digital Library

[34]

Overhage, S., & Thomas, P. 2003. 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 LNCS 2593, pp. 100-119.

Digital Library

[35]

Paolucci, M., Kawamura, T., Payne, T. R., & Sycara, K. P. 2002. Semantic matching of Web Services capabilities. In ISWC '02: Proceedings of the First International Semantic Web Conference on The Semantic Web, London pp. 333-347. Berlin: Springer-Verlag.

Digital Library

[36]

Paolucci, M., & Sycara, K. 2003. Autonomous semantic Web Services. IEEE Internet Computing, 75, 34-41.

Digital Library

[37]

Paolucci, M., Sycara, K. P., Nishimura, T., & Srinivasan, N. 2003. Using DAML-S for P2P discovery. In Proceedings of IWCS pp. 203-207. CSREA Press.

[38]

Patil, A. A., Oundhakar, S. A., Sheth, A. P., & Verma, K. 2004. METEOR-S Web Service annotation framework. In WWW '04: Proceedings of the 13th International Conference on World Wide Web, New York pp. 553-562. New York: ACM Press.

Digital Library

[39]

Platzer, C., & Dustdar, S. A. 2005, November. vector space search engine for Web Services. In Proceedings of the 3rd European Conference on Web Services pp. 62-71. Washington, DC: IEEE Computer Society.

Digital Library

[40]

Ran, S. 2003. A model for Web Service discovery with QoS. SIGecom Exchanges, 41, 1-10.

Digital Library

[41]

Reed, J. W., Jiao, Y., Potok, T. E., Klump, B., Elmore, M. T., & Hurson, A. R. 2006. TF-ICF: A new term weighting scheme for clustering dynamic data streams. In ICMLA '06: Proceedings of the 5th International Conference on Machine Learning and Applications, pp. 258-263. Washington, DC: IEEE Computer Society.

Digital Library

[42]

Rodriguez, J. M., Crasso, M., Zunino, A., & Campo, M. 2009. Discoverability anti-patterns: frequent ways of making undiscoverable Web Service descriptions. In Proceedings of the 10th Argentine Symposium on Software Engineering ASSE2009 - 38th JAIIO pp. 1-15.

[43]

Rodriguez, J. M., Crasso, M., Zunino, A., & Campo, M. 2010. Improving Web Service descriptions for effective service discovery. Science of Computer Programming.

Digital Library

[44]

Roman, D., Keller, U., Lausen, H., de Bruijn, J., Lara, R., & Stollberg, M. et¿al. 2005. Web Service Modeling Ontology. Applied Ontology, 11, 77-106.

Digital Library

[45]

Sagan, H. 1994. Space-Filling Curves. New York: Springer-Verlag.

[46]

Salton, G., Wong, A., & Yang, C. S. 1975. A vector space model for automatic indexing. Communications of the ACM, 1811, 613-620.

Digital Library

[47]

Sapkota, B., Vasiliu, L., Toma, I., Roman, D., & Bussler, C. 2005. Peer-to-Peer technology usage in Web Service discovery and matchmaking. In Proceedings of the 6th International Conference on Web Information Systems Engineering WISE pp. 418-425.

Digital Library

[48]

Schmidt, C., & Parashar, M. A. 2004. Peer-to-Peer approach to Web Service discovery. World Wide Web Bussum, 72, 211-229.

Digital Library

[49]

Sebastiani, F. 2002. Machine learning in automated text categorization. ACM Computing Surveys, 341, 1-47.

Digital Library

[50]

Shadbolt, N., Berners-Lee, T., & Hall, W. 2006. The Semantic Web revisited. IEEE Intelligent Systems, 213, 96-101.

Digital Library

[51]

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

[52]

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

[53]

Steinmetz, R., & Wehrle, K. 2005. Peer-to-Peer Systems and Applications. New York: Springer-Verlag.

Digital Library

[54]

Stoica, I., Morris, R., Liben-Nowell, D., Karger, D. R., Kaashoek, M. F., & Dabek, F. et¿al. 2003. Chord: A scalable Peer-to-Peer lookup service for internet applications. IEEE/ACM Transactions on Networking, 111, 17-32.

Digital Library

[55]

Stroulia, E., & Wang, Y. 2005. Structural and semantic matching for assessing Web Service similarity. International Journal of Cooperative Information Systems, 144, 407-438.

[56]

Toma, I., Iqbal, K., Moran, M., Roman, D., Strang, T., & Fensel, D. 2005, September 19-22. An evaluation of discovery approaches in Grid and Web Services environments. In Proceedings of the 2nd International Conference on Grid Services Engineering and Management, Erfurt, Germany LNI 69, pp. 233-247. Bonner Köllen Verlag.

[57]

Verma, K., Sivashanmugam, K., Sheth, A., Patil, A., Oundhakar, S., & Miller, J. 2005. METEOR-S WSDI: A scalable Peer-to-Peer infrastructure of registries for semantic publication and discovery of Web Services. Information Technology Management, 61, 17-39.

Digital Library

[58]

Wang, S., Zhang, L., & Ma, N. 2008. 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 pp. 500-505. Los Alamitos, CA: IEEE Computer Society.

Digital Library

[59]

Wang, Y., & Stroulia, E. 2003. Flexible interface matching for Web Service discovery. In WISE '03: Proceedings of the Fourth International Conference on Web Information Systems Engineering p. 147. Washington, DC: IEEE Computer Society.

Digital Library

[60]

Wang, Y., & Vassileva, J. 2007. A review on trust and reputation for Web Service selection. International Transactions on Systems Science and Applications, 32, 118-132.

[61]

Wu, J., & Wu, Z. 2005. July 11-15. Similarity-based Web Service matchmaking. In Proceedings of the IEEE International Conference on Services Computing, Orlando, FL Vol. 1, pp. 287-294. Washington, DC: IEEE Computer Society.

Digital Library

[62]

Yang, B., & Garcia-Molina, H. 2001. Comparing hybrid Peer-to-Peer systems. In VLDB '01: Proceedings of the 27th International Conference on Very Large Data Bases pp. 561-570. San Francisco: Morgan Kaufmann Publishers.

Digital Library

[63]

Yu, Q., Liu, X., Bouguettaya, A., & Medjahed, B. 2008. Deploying and managing Web Services: issues, solutions, and directions. The International Journal on Very Large Data Bases, 173, 537-572.

Digital Library

[64]

Zhou, C., Chia, L.-T., & Lee, B.-S. 2004. QoS-aware and federated enhancement for UDDI. International Journal of Web Services Research, 12, 58-85.

[65]

Zhuge, H., & Liu, J. 2004. Flexible retrieval of Web Services. Journal of Systems and Software, 701-2, 107-116.

Digital Library

Cited By

Gu HMa YWang SChen XSu W(2024)Semantically realizing discovery and composition for RESTful web servicesComputing10.1007/s00607-024-01289-8106:7(2361-2387)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00607-024-01289-8
Huang ZZhao W(2022)A semantic matching approach addressing multidimensional representations for web service discoveryExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.118468210:COnline publication date: 30-Dec-2022
https://dl.acm.org/doi/10.1016/j.eswa.2022.118468
Xie FWang JXiong RZhang NMa YHe K(2019)An integrated service recommendation approach for service-based system developmentExpert Systems with Applications: An International Journal10.1016/j.eswa.2019.01.025123:C(178-194)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1016/j.eswa.2019.01.025
Show More Cited By

A Survey of Approaches to Web Service Discovery in Service-Oriented Architectures
1. Information systems
  1. World Wide Web

Recommendations

Web Service Migration Using the Analytic Hierarchy Process
MS '15: Proceedings of the 2015 IEEE International Conference on Mobile Services

In this paper, we present a framework for Web service migration in Service-oriented Architecture (SOA). The framework utilizes service migration between devices acting as Web service providers to increase the adaptability of SOA in a mobile environment. ...
Simplifying Web Service Discovery & Validating Service Composition
SERVICES '11: Proceedings of the 2011 IEEE World Congress on Services

Web services are software components developed to simplify machine-to-machine interaction over the Web. Many researches are targeted towards Web service standardization, and these efforts have significantly contributed towards improving functionality of ...
Toward Quality-Driven Web Service Discovery

Despite the proliferation of service-oriented architecture (SOA) techniques for reusing software assets, Web service discovery remains an obstacle to fully realizing service-oriented computing. Given that Web service discovery is a key component in SOC, ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Database Management

Journal of Database Management Volume 22, Issue 1

January 2011

132 pages

ISSN:1063-8016

Issue’s Table of Contents

Publisher

IGI Global

United States

Publication History

Published: 01 January 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gu HMa YWang SChen XSu W(2024)Semantically realizing discovery and composition for RESTful web servicesComputing10.1007/s00607-024-01289-8106:7(2361-2387)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00607-024-01289-8
Huang ZZhao W(2022)A semantic matching approach addressing multidimensional representations for web service discoveryExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.118468210:COnline publication date: 30-Dec-2022
https://dl.acm.org/doi/10.1016/j.eswa.2022.118468
Xie FWang JXiong RZhang NMa YHe K(2019)An integrated service recommendation approach for service-based system developmentExpert Systems with Applications: An International Journal10.1016/j.eswa.2019.01.025123:C(178-194)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1016/j.eswa.2019.01.025
Zhang NWang JHe KLi ZHuang Y(2019)Mining and clustering service goals for RESTful service discoveryKnowledge and Information Systems10.1007/s10115-018-1171-458:3(669-700)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s10115-018-1171-4
Garriga MRenzis ALizarralde IFlores AMateos CCechich AZunino A(2018)A structural-semantic web service selection approach to improve retrievability of web servicesInformation Systems Frontiers10.1007/s10796-016-9731-120:6(1319-1344)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1007/s10796-016-9731-1
Chen FLu CWu HLi M(2017)A semantic similarity measure integrating multiple conceptual relationships for web service discoveryExpert Systems with Applications: An International Journal10.1016/j.eswa.2016.09.02867:C(19-31)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.eswa.2016.09.028
De Renzis AGarriga MFlores ACechich AMateos CZunino A(2017)A domain independent readability metric for web service descriptionsComputer Standards & Interfaces10.1016/j.csi.2016.09.00550:C(124-141)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1016/j.csi.2016.09.005
Anabalón DGarriga MFlores ACechich AZunino ABalaguer FGarrido AVaccare Braga R(2016)Pattern-based integrability on service oriented applicationsProceedings of the 11th Latin-American Conference on Pattern Languages of Programming10.5555/3124362.3124366(1-18)Online publication date: 16-Nov-2016
https://dl.acm.org/doi/10.5555/3124362.3124366
Choi YOh JPark J(2016)A Novel Approach to Managing the Dynamic Nature of Semantic RelatednessJournal of Database Management10.4018/JDM.201604010127:2(1-26)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.4018/JDM.2016040101
Eshuis RLécué FMehandjiev N(2016)Flexible Construction of Executable Service Compositions from Reusable Semantic KnowledgeACM Transactions on the Web10.1145/284262810:1(1-27)Online publication date: 8-Feb-2016
https://dl.acm.org/doi/10.1145/2842628
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents