Skip to main content

2021 | OriginalPaper | Buchkapitel

Web Service Clustering Approaches to Enhance Service Discovery: A Review

verfasst von : Neha Agarwal, Geeta Sikka, Lalit Kumar Awasthi

Erschienen in: Recent Innovations in Computing

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Due to the emergence of Internet technologies and service-oriented computing, there is a rapid growth in the quantity and variety of services on the web. Discovering the web services as per the request is not an easy task because of the advancement of service-oriented computing which includes web services, cloud services, mobile services, etc. These services are dynamic and published according to the emerging standards in repositories. Web service clustering plays a crucial role in web service discovery. When services are grouped according to the similarity, then it reduces the search space and time, so that services can be discovered efficiently. Many eminent researchers have proposed approaches for efficient web service discovery by incorporating web service clustering. In this paper, we review different approaches that are proposed for web service clustering to enhance the discovery process. A comparison among existing approaches is carried out based on the vector representation approach, dimensionality reduction technique, method to capture semantic relationship among features, clustering technique, type of input dataset, number of web services in dataset and service repository. This review will help the researchers to understand the existing techniques to group services in similar clusters to improvise service discovery and the scope for improvement by future directions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bhardwaj, K.C., Sharma, R.: Machine learning in efficient and effective web service discovery. J. Web Eng. 14(3 & 4), 196–214 (2015) Bhardwaj, K.C., Sharma, R.: Machine learning in efficient and effective web service discovery. J. Web Eng. 14(3 & 4), 196–214 (2015)
2.
Zurück zum Zitat Zhang, N., Wang, J., He, K., Li, Z., Huang, Y.: Mining and clustering service goals for restful service discovery. Knowl. Inf. Syst. 58(3), 669–700 (2019)CrossRef Zhang, N., Wang, J., He, K., Li, Z., Huang, Y.: Mining and clustering service goals for restful service discovery. Knowl. Inf. Syst. 58(3), 669–700 (2019)CrossRef
3.
Zurück zum Zitat Blake, M.B., Nowlan, M.E.: Knowledge discovery in services (KDS): aggregating software services to discover enterprise mashups. IEEE Trans. Knowl. Data Eng. 23(6), 889–901 (2010)CrossRef Blake, M.B., Nowlan, M.E.: Knowledge discovery in services (KDS): aggregating software services to discover enterprise mashups. IEEE Trans. Knowl. Data Eng. 23(6), 889–901 (2010)CrossRef
4.
Zurück zum Zitat Cao, B., Liu, X.F., Liu, J., Tang, M.: Effective mashup service clustering method by exploiting LDA topic model from multiple data sources. In: Asia-Pacific Services Computing Conference, pp. 165–180. Springer, Berlin (2015) Cao, B., Liu, X.F., Liu, J., Tang, M.: Effective mashup service clustering method by exploiting LDA topic model from multiple data sources. In: Asia-Pacific Services Computing Conference, pp. 165–180. Springer, Berlin (2015)
5.
Zurück zum Zitat Shi, M., Liu, J., Zhou, D., Tang, M., Cao, B.: WE-LDA: a word embeddings augmented LDA model for web services clustering. In: 2017 IEEE International Conference on Web Services (ICWS), pp. 9–16. IEEE (2017) Shi, M., Liu, J., Zhou, D., Tang, M., Cao, B.: WE-LDA: a word embeddings augmented LDA model for web services clustering. In: 2017 IEEE International Conference on Web Services (ICWS), pp. 9–16. IEEE (2017)
6.
Zurück zum Zitat Sharma, S., Rana, V.: Web search personalization using semantic similarity measure. In: Proceedings of ICRIC 2019, pp. 273–288. Springer, Cham (2020) Sharma, S., Rana, V.: Web search personalization using semantic similarity measure. In: Proceedings of ICRIC 2019, pp. 273–288. Springer, Cham (2020)
7.
Zurück zum Zitat Chen, F., Lu, C., Wu, H., Li, M.: A semantic similarity measure integrating multiple conceptual relationships for web service discovery. Expert Syst. Appl. 67, 19–31 (2017)CrossRef Chen, F., Lu, C., Wu, H., Li, M.: A semantic similarity measure integrating multiple conceptual relationships for web service discovery. Expert Syst. Appl. 67, 19–31 (2017)CrossRef
8.
Zurück zum Zitat Lizarralde, I., Rodriguez, J.M., Mateos, C., Zunino, A.: Word embeddings for improving rest services discoverability. In: 2017 XLIII Latin American Computer Conference (CLEI), pp. 1–8. IEEE (2017) Lizarralde, I., Rodriguez, J.M., Mateos, C., Zunino, A.: Word embeddings for improving rest services discoverability. In: 2017 XLIII Latin American Computer Conference (CLEI), pp. 1–8. IEEE (2017)
9.
Zurück zum Zitat Chen, F., Li, M., Wu, H., Xie, L.: Web service discovery among large service pools utilizing semantic similarity and clustering. Enterp. Inf. Syst. 11(3), 452–469 (2017)CrossRef Chen, F., Li, M., Wu, H., Xie, L.: Web service discovery among large service pools utilizing semantic similarity and clustering. Enterp. Inf. Syst. 11(3), 452–469 (2017)CrossRef
10.
Zurück zum Zitat De Bruijn, J., Lausen, H., Polleres, A., Fensel, D.: The web service modeling language WSML: an overview. In: European Semantic Web Conference, pp. 590–604. Springer, Berlin (2006) De Bruijn, J., Lausen, H., Polleres, A., Fensel, D.: The web service modeling language WSML: an overview. In: European Semantic Web Conference, pp. 590–604. Springer, Berlin (2006)
11.
Zurück zum Zitat Fensel, D., Lausen, H., Polleres, A., De Bruijn, J., Stollberg, M., Roman, D., Domingue, J.: Enabling semantic web services: the web service modeling ontology. Springer Science & Business Media, Berlin (2006) Fensel, D., Lausen, H., Polleres, A., De Bruijn, J., Stollberg, M., Roman, D., Domingue, J.: Enabling semantic web services: the web service modeling ontology. Springer Science & Business Media, Berlin (2006)
12.
Zurück zum Zitat Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Narayanan, S., Paolucci, M., Parsia, B., Payne, T., et al.: Owl-S: semantic markup for web services. W3C Member Submission 22(4) (2004) Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Narayanan, S., Paolucci, M., Parsia, B., Payne, T., et al.: Owl-S: semantic markup for web services. W3C Member Submission 22(4) (2004)
13.
Zurück zum Zitat Crasso, M., Zunino, A., Campo, M.: A survey of approaches to web service discovery in service-oriented architectures. J. Database Manage. (JDM) 22(1), 102–132 (2011)CrossRef Crasso, M., Zunino, A., Campo, M.: A survey of approaches to web service discovery in service-oriented architectures. J. Database Manage. (JDM) 22(1), 102–132 (2011)CrossRef
14.
Zurück zum Zitat Nisa, R., Qamar, U.: A text mining based approach for web service classification. IseB 13(4), 751–768 (2015)CrossRef Nisa, R., Qamar, U.: A text mining based approach for web service classification. IseB 13(4), 751–768 (2015)CrossRef
15.
Zurück zum Zitat Wang, J., Gao, P., Ma, Y., He, K.: Common topic group mining for web service discovery. In: Asia-Pacific Services Computing Conference, pp. 92–107. Springer, Berlin (2015) Wang, J., Gao, P., Ma, Y., He, K.: Common topic group mining for web service discovery. In: Asia-Pacific Services Computing Conference, pp. 92–107. Springer, Berlin (2015)
16.
Zurück zum Zitat Chen, L., Wang, Y., Yu, Q., Zheng, Z., Wu, J.: WT-LDA: user tagging augmented LDA for web service clustering. In: International Conference on Service-Oriented Computing, pp. 162–176. Springer, Berlin (2013) Chen, L., Wang, Y., Yu, Q., Zheng, Z., Wu, J.: WT-LDA: user tagging augmented LDA for web service clustering. In: International Conference on Service-Oriented Computing, pp. 162–176. Springer, Berlin (2013)
17.
Zurück zum Zitat Kumara, B.T., Paik, I., Koswatte, K.R., Chen, W.: Improving web service clustering through post filtering to bootstrap the service discovery. Int. J. Serv. Comput. 2(3), 1–13 (2014) Kumara, B.T., Paik, I., Koswatte, K.R., Chen, W.: Improving web service clustering through post filtering to bootstrap the service discovery. Int. J. Serv. Comput. 2(3), 1–13 (2014)
18.
Zurück zum Zitat Kathuria, A., Mukhopadhyay, D., Thakur, N.: Evaluating cohesion score with email clustering. In: Proceedings of First International Conference on Computing, Communications, and Cyber-Security (IC4S 2019), pp. 107–119. Springer, Singapore (2020) Kathuria, A., Mukhopadhyay, D., Thakur, N.: Evaluating cohesion score with email clustering. In: Proceedings of First International Conference on Computing, Communications, and Cyber-Security (IC4S 2019), pp. 107–119. Springer, Singapore (2020)
19.
Zurück zum Zitat Elgazzar, K., Hassan, A.E., Martin, P.: Clustering WSDL documents to bootstrap the discovery of web services. In: 2010 IEEE International Conference on Web Services, pp. 147–154. IEEE (2010) Elgazzar, K., Hassan, A.E., Martin, P.: Clustering WSDL documents to bootstrap the discovery of web services. In: 2010 IEEE International Conference on Web Services, pp. 147–154. IEEE (2010)
20.
Zurück zum Zitat Vijayan, A.S., Balasundaram, S.: Effective web-service discovery using k-means clustering. In: International Conference on Distributed Computing and Internet Technology, pp. 455–464. Springer, Berlin (2013) Vijayan, A.S., Balasundaram, S.: Effective web-service discovery using k-means clustering. In: International Conference on Distributed Computing and Internet Technology, pp. 455–464. Springer, Berlin (2013)
21.
Zurück zum Zitat Sharma, S., Lather, J., Dave, M.: Semantic approach for classification of web services using unsupervised normalized similarity measure. J. Emerg. Technol. Web Intell. 6(3), 364–372 (2014) Sharma, S., Lather, J., Dave, M.: Semantic approach for classification of web services using unsupervised normalized similarity measure. J. Emerg. Technol. Web Intell. 6(3), 364–372 (2014)
22.
Zurück zum Zitat Wang, X., Chen, F., Li, M.: Web service classification approach with an integrated similarity measure. In: Proceedings of the 23rd International Conference on Industrial Engineering and Engineering Management 2016, pp. 251–255. Springer, Berlin (2017) Wang, X., Chen, F., Li, M.: Web service classification approach with an integrated similarity measure. In: Proceedings of the 23rd International Conference on Industrial Engineering and Engineering Management 2016, pp. 251–255. Springer, Berlin (2017)
23.
Zurück zum Zitat Kang, G., Liu, J., Tang, M., Cao, B.: Web service selection algorithm based on principal component analysis. J. Electron. 30(2), 204–212 (2013) Kang, G., Liu, J., Tang, M., Cao, B.: Web service selection algorithm based on principal component analysis. J. Electron. 30(2), 204–212 (2013)
24.
Zurück zum Zitat Kotekar, S., Kamath, S.S.: Enhancing web service discovery using meta-heuristic CSO and PCA based clustering. In: Progress in Intelligent Computing Techniques: Theory, Practice, and Applications, pp. 393–403. Springer, Berlin (2018) Kotekar, S., Kamath, S.S.: Enhancing web service discovery using meta-heuristic CSO and PCA based clustering. In: Progress in Intelligent Computing Techniques: Theory, Practice, and Applications, pp. 393–403. Springer, Berlin (2018)
25.
Zurück zum Zitat Bukhari, A., Liu, X.: A web service search engine for large-scale web service discovery based on the probabilistic topic modeling and clustering. SOCA 12(2), 169–182 (2018)CrossRef Bukhari, A., Liu, X.: A web service search engine for large-scale web service discovery based on the probabilistic topic modeling and clustering. SOCA 12(2), 169–182 (2018)CrossRef
26.
Zurück zum Zitat Cao, B., Liu, X.F., Liu, J., Tang, M.: Domain-aware mashup service clustering based on LDA topic model from multiple data sources. Inf. Softw. Technol. 90, 40–54 (2017)CrossRef Cao, B., Liu, X.F., Liu, J., Tang, M.: Domain-aware mashup service clustering based on LDA topic model from multiple data sources. Inf. Softw. Technol. 90, 40–54 (2017)CrossRef
27.
Zurück zum Zitat Zhao, Y., He, K., Qiao, Y.: ST-LDA: high quality similar words augmented LDA for service clustering. In: International Conference on Algorithms and Architectures for Parallel Processing, pp. 46–59. Springer, Berlin (2018) Zhao, Y., He, K., Qiao, Y.: ST-LDA: high quality similar words augmented LDA for service clustering. In: International Conference on Algorithms and Architectures for Parallel Processing, pp. 46–59. Springer, Berlin (2018)
28.
Zurück zum Zitat Tian, G., Wang, J., Zhao, Z., Liu, J.: Gaussian LDA and word embedding for semantic sparse web service discovery. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing, pp. 48–59. Springer, Berlin (2016) Tian, G., Wang, J., Zhao, Z., Liu, J.: Gaussian LDA and word embedding for semantic sparse web service discovery. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing, pp. 48–59. Springer, Berlin (2016)
29.
Zurück zum Zitat Tian, G., Zhao, S., Wang, J., Zhao, Z., Liu, J., Guo, L.: Semantic sparse service discovery using word embedding and Gaussian LDA. IEEE Access 7, 88231–88242 (2019)CrossRef Tian, G., Zhao, S., Wang, J., Zhao, Z., Liu, J., Guo, L.: Semantic sparse service discovery using word embedding and Gaussian LDA. IEEE Access 7, 88231–88242 (2019)CrossRef
30.
Zurück zum Zitat Pop, C.B., Chifu, V.R., Salomie, I., Dinsoreanu, M., David, T., Acretoaie, V., Nagy, A., Oprisa, C.: Biologically-inspired clustering of semantic web services. Birds or ants intelligence? Concurrency Comput. Pract. Experience 24(6), 619–633 (2012) Pop, C.B., Chifu, V.R., Salomie, I., Dinsoreanu, M., David, T., Acretoaie, V., Nagy, A., Oprisa, C.: Biologically-inspired clustering of semantic web services. Birds or ants intelligence? Concurrency Comput. Pract. Experience 24(6), 619–633 (2012)
31.
Zurück zum Zitat Kotekar, S., Kamath, S.S.: Enhancing service discovery using cat swarm optimisation based web service clustering. Perspect. Sci. 8, 715–717 (2016)CrossRef Kotekar, S., Kamath, S.S.: Enhancing service discovery using cat swarm optimisation based web service clustering. Perspect. Sci. 8, 715–717 (2016)CrossRef
32.
Zurück zum Zitat Bravo, M., Mora-Gutierrez, R.A., Hoyos-Reyes, L.F.: Bio-inspired hybrid algorithm for web services clustering. In: Advanced Analytics and Artificial Intelligence Applications. IntechOpen (2019) Bravo, M., Mora-Gutierrez, R.A., Hoyos-Reyes, L.F.: Bio-inspired hybrid algorithm for web services clustering. In: Advanced Analytics and Artificial Intelligence Applications. IntechOpen (2019)
33.
Zurück zum Zitat Cassar, G., Barnaghi, P.M., Moessner, K.: Probabilistic methods for service clustering. In: SMRR@ ISWC (2010) Cassar, G., Barnaghi, P.M., Moessner, K.: Probabilistic methods for service clustering. In: SMRR@ ISWC (2010)
34.
Zurück zum Zitat Aznag, M., Quafafou, M., Rochd, E.M., Jarir, Z.: Probabilistic topic models for web services clustering and discovery. In: European Conference on Service-Oriented and Cloud Computing, pp. 19–33. Springer, Berlin (2013) Aznag, M., Quafafou, M., Rochd, E.M., Jarir, Z.: Probabilistic topic models for web services clustering and discovery. In: European Conference on Service-Oriented and Cloud Computing, pp. 19–33. Springer, Berlin (2013)
35.
Zurück zum Zitat Cassar, G., Barnaghi, P., Moessner, K.: Probabilistic matchmaking methods for automated service discovery. IEEE Trans. Serv. Comput. 7(4), 654–666 (2013)CrossRef Cassar, G., Barnaghi, P., Moessner, K.: Probabilistic matchmaking methods for automated service discovery. IEEE Trans. Serv. Comput. 7(4), 654–666 (2013)CrossRef
36.
Zurück zum Zitat Gao, H., Wang, S., Sun, L., Nian, F.: Hierarchical clustering based web service discovery. In: International Conference on Informatics and Semiotics in Organisations, pp. 281–291. Springer, Berlin (2014) Gao, H., Wang, S., Sun, L., Nian, F.: Hierarchical clustering based web service discovery. In: International Conference on Informatics and Semiotics in Organisations, pp. 281–291. Springer, Berlin (2014)
37.
Zurück zum Zitat Wu, J., Chen, L., Zheng, Z., Lyu, M.R., Wu, Z.: Clustering web services to facilitate service discovery. Knowl. Inf. Syst. 38(1), 207–229 (2014)CrossRef Wu, J., Chen, L., Zheng, Z., Lyu, M.R., Wu, Z.: Clustering web services to facilitate service discovery. Knowl. Inf. Syst. 38(1), 207–229 (2014)CrossRef
38.
Zurück zum Zitat Elshater, Y., Elgazzar, K., Martin, P.: goDiscovery: web service discovery made efficient. In: 2015 IEEE International Conference on Web Services, pp. 711–716. IEEE (2015) Elshater, Y., Elgazzar, K., Martin, P.: goDiscovery: web service discovery made efficient. In: 2015 IEEE International Conference on Web Services, pp. 711–716. IEEE (2015)
39.
Zurück zum Zitat Kamath, S., Ananthanarayama, V.: Semantic similarity based context-aware web service discovery using NLP techniques. J. Web Eng. 15(1 & 2), 110–139 (2016) Kamath, S., Ananthanarayama, V.: Semantic similarity based context-aware web service discovery using NLP techniques. J. Web Eng. 15(1 & 2), 110–139 (2016)
40.
Zurück zum Zitat Zhao, Y., Wang, C., Wang, J., He, K.: Incorporating LDA with word embedding for web service clustering. Int. J. Web Serv. Res. (IJWSR) 15(4), 29–44 (2018)CrossRef Zhao, Y., Wang, C., Wang, J., He, K.: Incorporating LDA with word embedding for web service clustering. Int. J. Web Serv. Res. (IJWSR) 15(4), 29–44 (2018)CrossRef
41.
Zurück zum Zitat Fletcher, K.K.: A quality-based web API selection for mashup development using affinity propagation. In: International Conference on Services Computing, pp. 153–165. Springer, Berlin (2018) Fletcher, K.K.: A quality-based web API selection for mashup development using affinity propagation. In: International Conference on Services Computing, pp. 153–165. Springer, Berlin (2018)
42.
Zurück zum Zitat Pan, W., Chai, C.: Structure-aware mashup service clustering for cloud-based Internet of Things using genetic algorithm based clustering algorithm. Future Gener. Comput. Syst. 87, 267–277 (2018)CrossRef Pan, W., Chai, C.: Structure-aware mashup service clustering for cloud-based Internet of Things using genetic algorithm based clustering algorithm. Future Gener. Comput. Syst. 87, 267–277 (2018)CrossRef
43.
Zurück zum Zitat Jalal, S., Yadav, D.K., Negi, C.S.: Web service discovery with incorporation of web services clustering. Int. J. Comput. Appl. 1–12 (2019) Jalal, S., Yadav, D.K., Negi, C.S.: Web service discovery with incorporation of web services clustering. Int. J. Comput. Appl. 1–12 (2019)
44.
Zurück zum Zitat Zhao, Y., Qiao, Y., He, K.: A novel tagging augmented LDA model for clustering. Int. J. Web Serv. Res. (IJWSR) 16(3), 59–77 (2019)CrossRef Zhao, Y., Qiao, Y., He, K.: A novel tagging augmented LDA model for clustering. Int. J. Web Serv. Res. (IJWSR) 16(3), 59–77 (2019)CrossRef
45.
Zurück zum Zitat Chen, Y., Wang, X., Xia, H., Wang, Z., Yv, Z.: Research on web service clustering method based on word embedding and topic model. In: The International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, pp. 980–987. Springer, Berlin (2019) Chen, Y., Wang, X., Xia, H., Wang, Z., Yv, Z.: Research on web service clustering method based on word embedding and topic model. In: The International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, pp. 980–987. Springer, Berlin (2019)
46.
Zurück zum Zitat Chen, L., Zheng, Z., Feng, Y., Wu, J., Lyu, M.R.: WSTRank: ranking tags to facilitate web service mining. In: International Conference on Service-Oriented Computing, pp. 574–581. Springer, Berlin (2012) Chen, L., Zheng, Z., Feng, Y., Wu, J., Lyu, M.R.: WSTRank: ranking tags to facilitate web service mining. In: International Conference on Service-Oriented Computing, pp. 574–581. Springer, Berlin (2012)
47.
Zurück zum Zitat Obidallah, W.J., Raahemi, B., Ruhi, U.: Clustering and association rules for web service discovery and recommendation: a systematic literature review. SN Comput. Sci. 1(1), 27 (2020)CrossRef Obidallah, W.J., Raahemi, B., Ruhi, U.: Clustering and association rules for web service discovery and recommendation: a systematic literature review. SN Comput. Sci. 1(1), 27 (2020)CrossRef
Metadaten
Titel
Web Service Clustering Approaches to Enhance Service Discovery: A Review
verfasst von
Neha Agarwal
Geeta Sikka
Lalit Kumar Awasthi
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-8297-4_3