Automatic Web service composition driven by keyword query
Tóm tắt
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.
Tài liệu tham khảo
Abdullah, A., Li, X.: Agent-based model to Web service composition. In: 2016 IEEE International Conference on Services Computing (SCC), pp 523–530 (2016)
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)
Angarita, R., Rukoz, M., Cardinale, Y.: Modeling dynamic recovery strategy for composite Web services execution. World Wide Web 19(1), 89–109 (2016)
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)
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)
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)
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)
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)
Dreyfus, S.E., Wagner, R.A.: The steiner problem in graphs. Networks 1(3), 195–207 (1971)
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)
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)
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)
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)
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)
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)
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)
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)
Kargar, M., An, A.: Keyword search in graphs: finding r-cliques. Proceedings of the VLDB Endowment 4(10), 681–692 (2011)
Klusch, M., Kapahnke, P.: Adaptive signature-based semantic selection of services with owls-mx3. Multiagent Grid Syst. 8(1), 69–82 (2012)
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)
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)
Klusch, M., Kaufer, F.: Wsmo-mx: A hybrid semantic Web service matchmaker. Web Intell. Agent Syst.: Int. J. 7(1), 23–42 (2009)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)