Skip to main content
SpringerLink
Log in

Automatic Web service composition driven by keyword query

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

Service-based systems (SBSs) reuse existing loosely coupled Web services to provide value-added composite ones, which brings about much flexibility when the business changes frequently. The advent of automatic Web service composition technology allows system designers to quickly build SBSs without having to manually create process models. Despite the large number of strategies proposed so far, most of them compose Web services through the user-provided initial inputs and expected target outputs, which is not convenient for users to express their functional requirements. To address this issue, we allow users to employ keywords to represent key tasks of the composed Web services. To automatically compose Web services based on the given keywords, we study a new problem of keyword search in the AND/OR graph constructed through semantically matching input-output interfaces of existing related Web services. Due to the complexity of the problem, we propose a heuristic search approach, called UP-DFS. To improve the performance of UP-DFS, we further design two types of pruning strategies. The empirical study shows that our approach can efficiently generate a semantic input-output-based Web service composition that contains all the key tasks in the right order required by users while minimizing the number of services in the composition.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9

Similar content being viewed by others

References

  1. Abdullah, A., Li, X.: Agent-based model to Web service composition. In: 2016 IEEE International Conference on Services Computing (SCC), pp 523–530 (2016)

  2. Abid, A., Messai, N., Rouached, M., Abid, M., Devogele, T.: Semantic similarity based Web services composition framework. In: Proceedings of the Symposium on Applied Computing, pp 1319–1325. ACM (2017)

  3. Angarita, R., Rukoz, M., Cardinale, Y.: Modeling dynamic recovery strategy for composite Web services execution. World Wide Web 19(1), 89–109 (2016)

    Article  Google Scholar 

  4. Barakat, L., Miles, S., Poernomo, I., Luck, M.: Efficient multi-granularity service composition. In: 2011 IEEE International Conference on Web Services, pp 227–234. IEEE (2011)

  5. Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using banks. In: Proceedings 18th International Conference on Data Engineering, pp 431–440. IEEE (2002)

  6. Chen, M., Yan, Y.: Redundant service removal in qos-aware service composition. In: 2012 IEEE 19th International Conference on Web Services, pp 431–439. IEEE (2012)

  7. Chen, L., Liu, C., Yang, X., Wang, B., Li, J., Zhou, R.: Efficient batch processing for multiple keyword queries on graph data. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp 1261–1270. ACM (2016)

  8. Ding, B., Yu, J.X., Wang, S., Qin, L., Zhang, X., Lin, X.: Finding top-k min-cost connected trees in databases. In: 2007 IEEE 23rd International Conference on Data Engineering, pp 836–845. IEEE (2007)

  9. Dreyfus, S.E., Wagner, R.A.: The steiner problem in graphs. Networks 1(3), 195–207 (1971)

    Article  MathSciNet  Google Scholar 

  10. Fang, L., Wang, L., Li, M., Zhao, J., Zou, Y., Shao, L.: Towards automatic tagging for Web services. In: 2012 IEEE 19th International Conference on Web Services, pp 528–535. IEEE (2012)

  11. Graiet, M., Lahouij, A., Abbassi, I., Hamel, L., Kmimech, M.: Formal behavioral modeling for verifying sca composition with event-b. In: 2015 IEEE International Conference on Web Services, pp 17–24. IEEE (2015)

  12. He, Q., Zhou, R., Zhang, X., Wang, Y., Ye, D., Chen, F., Chen, S., Grundy, J., Yang, Y.: Efficient keyword search for building service-based systems based on dynamic programming. In: International Conference on Service-Oriented Computing, pp 462–470. Springer (2017)

  13. He, Q., Zhou, R., Zhang, X., Wang, Y., Ye, D., Chen, F., Grundy, J.C., Yang, Y.: Keyword search for building service-based systems. IEEE Trans. Softw. Eng. 43(7), 658–674 (2017)

    Article  Google Scholar 

  14. Huang, G., Ma, Y., Liu, X., Luo, Y., Lu, X., Blake, M.B.: Model-based automated navigation and composition of complex service mashups. IEEE Trans. Serv. Comput. 8(3), 494–506 (2015)

    Article  Google Scholar 

  15. Jiang, W., Zhang, C., Huang, Z., Chen, M., Hu, S., Liu, Z.: Qsynth: A tool for qos-aware automatic service composition. In: 2010 IEEE International Conference on Web Services, pp 42–49. IEEE (2010)

  16. Jungmann, A., Kleinjohann, B.: Automatic composition of service-based image processing applications. In: 2016 IEEE International Conference on Services Computing (SCC), pp 106–113. IEEE (2016)

  17. Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, S., Desai, R., Karambelkar, H.: Bidirectional expansion for keyword search on graph databases. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp 505–516. VLDB Endowment (2005)

  18. Kargar, M., An, A.: Keyword search in graphs: finding r-cliques. Proceedings of the VLDB Endowment 4(10), 681–692 (2011)

    Article  Google Scholar 

  19. Klusch, M., Kapahnke, P.: Adaptive signature-based semantic selection of services with owls-mx3. Multiagent Grid Syst. 8(1), 69–82 (2012)

    Article  Google Scholar 

  20. Klusch, M., Fries, B., Sycara, K.: Owls-mx: A hybrid semantic Web service matchmaker for owl-s services. Web Semantics: Sci Serv Agents World Wide Web 7(2), 121–133 (2009)

    Article  Google Scholar 

  21. Klusch, M., Kapahnke, P., Zinnikus, I.: Hybrid adaptive Web service selection with sawsdl-mx and wsdl-analyzer. In: European Semantic Web Conference, pp 550–564. Springer (2009)

  22. Klusch, M., Kaufer, F.: Wsmo-mx: A hybrid semantic Web service matchmaker. Web Intell. Agent Syst.: Int. J. 7(1), 23–42 (2009)

    Article  Google Scholar 

  23. Li, R.H., Qin, L., Yu, J.X., Mao, R.: Efficient and progressive group steiner tree search. In: Proceedings of the 2016 International Conference on Management of Data, pp 91–106. ACM (2016)

  24. Liu, X., Ma, Y., Huang, G., Zhao, J., Mei, H., Liu, Y.: Data-driven composition for service-oriented situational Web applications. IEEE Trans. Serv. Comput. 8(1), 2–16 (2015)

    Article  Google Scholar 

  25. Liu, C., Yao, L., Li, J., Zhou, R., He, Z.: Finding smallest k-compact tree set for keyword queries on graphs using mapreduce. World Wide Web 19(3), 499–518 (2016)

    Article  Google Scholar 

  26. Naseriparsa, M., Islam, M.S., Liu, C., Moser, I.: No-but-semantic-match: Computing semantically matched xml keyword search results. World Wide Web 21(5), 1223–1257 (2018)

    Article  Google Scholar 

  27. Oh, S.C., Lee, D., Kumara, S.R.: Web service planner (wspr): An effective and scalable Web service composition algorithm. Int. J. Web Serv. Res. (IJWSR) 4(1), 1–22 (2007)

    Article  Google Scholar 

  28. Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of Web services capabilities. In: International Semantic Web Conference, pp 333–347. Springer (2002)

  29. Riabov, A.V., Boillet, E., Feblowitz, M.D., Liu, Z., Ranganathan, A.: Wishful search: Interactive composition of data mashups. In: Proceedings of the 17th International Conference on World Wide Web, pp 775–784. ACM (2008)

  30. Rodriguez-Mier, P., Mucientes, M., Lama, M.: Automatic Web service composition with a heuristic-based search algorithm. In: 2011 IEEE International Conference on Web Services, pp 81–88. IEEE (2011)

  31. Rodriguez-Mier, P., Pedrinaci, C., Lama, M., Mucientes, M.: An integrated semantic Web service discovery and composition framework. IEEE Trans. Serv. Comput. 9(4), 537–550 (2016)

    Article  Google Scholar 

  32. Rodriguez-Mier, P., Mucientes, M., Lama, M.: Hybrid optimization algorithm for large-scale qos-aware service composition. IEEE Trans. Serv. Comput. 10(4), 547–559 (2017)

    Article  Google Scholar 

  33. Zhang, N., Wang, J., Ma, Y., He, K., Li, Z., Liu, X.F.: Web service discovery based on goal-oriented query expansion. J. Syst. Softw. 142, 73–91 (2018)

    Article  Google Scholar 

  34. Zheng, X., Yan, Y.: An efficient syntactic Web service composition algorithm based on the planning graph model. In: 2008 IEEE International Conference on Web Services, pp 691–699. IEEE (2008)

Download references

Acknowledgments

This work was partially supported by the key science and technology project of Zhejiang China under grant number 2017C01010, and Australia Research Council discovery projects under grant numbers DP170104747 and DP180100212.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China

    Dongjin Yu, Lei Zhang & Dengwei Xu

  2. Swinburne University of Technology, Melbourne, Australia

    Chengfei Liu & Rui Zhou

Authors
  1. Dongjin Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chengfei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rui Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dengwei Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dongjin Yu.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yu, D., Zhang, L., Liu, C. et al. Automatic Web service composition driven by keyword query. World Wide Web 23, 1665–1692 (2020). https://doi.org/10.1007/s11280-019-00742-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-019-00742-5

Keywords

Search

Navigation