Abstract
Mashup services creation has become a new research issue for service-oriented complex application systems. During the mashup service creation, how to extract business execution processes among APIs plays an important role when a mashup service developer receives a bunch of recommended API services. However, it does not exist an effective way to perform mashup recommendation with the support of extracting API business execution processes. In this paper, we propose a novel approach for automated extraction of API business execution processes for mashup creation. Based on the proposed word-domain matrix model, API annotation in a mashup service is transformed as a bipartite graph problem that is solved by the maximum bipartite matching algorithm to semantically annotate involved APIs. Then, directed dependency network among APIs is constructed by analyzing path dependencies and evaluating the compound polarity. Finally, API business execution processes in a mashup service can be extracted. The advantage of the work is that it generates business execution processes instead of a list of independent APIs, which can significantly facilitate mashup service creation for software developers. To validate the performance, we conduct extensive experiments on a large-scale real-world dataset crawled from ProgrammableWeb. The experimental results demonstrate the feasibility and effectiveness of our proposed approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Cao, B., Liu, J., Tang, M., Zheng, Z., Wang, G.: Mashup service recommendation based on user interest and social network. In: IEEE International Conference on Web Services (ICWS), pp. 99–106. IEEE (2013)
De Marneffe, M.C., Manning, C.D.: Stanford typed dependencies manual. Technical report, Stanford University (2008)
Edmonds, J., Karp, R.M.: Theoretical improvements in algorithmic efficiency for network flow problems. In: Jünger, M., Reinelt, G., Rinaldi, G. (eds.) Combinatorial Optimization — Eureka, You Shrink!. LNCS, vol. 2570, pp. 31–33. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36478-1_4
Gao, W., Wu, J.: A novel framework for service set recommendation in mashup creation. In: IEEE International Conference on Web Services (ICWS), pp. 65–72. IEEE (2017)
Gao, Z., et al.: SeCo-LDA: mining service co-occurrence topics for recommendation. In: IEEE International Conference on Web Services (ICWS), pp. 25–32. IEEE (2016)
Jain, A., Liu, X., Yu, Q.: Aggregating functionality, use history, and popularity of APIs to recommend mashup creation. In: Barros, A., Grigori, D., Narendra, N.C., Dam, H.K. (eds.) ICSOC 2015. LNCS, vol. 9435, pp. 188–202. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-48616-0_12
Levenshtein, V.: Binary codes capable of correcting spurious insertions and deletion of ones. Probl. Inf. Transm. 1(1), 8–17 (1965)
Li, C., Zhang, R., Huai, J., Sun, H.: A novel approach for API recommendation in mashup development. In: IEEE International Conference on Web Services (ICWS), pp. 289–296. IEEE (2014)
Rahman, M.M., Liu, X., Cao, B.: Web API recommendation for mashup development using matrix factorization on integrated content and network-based service clustering. In: IEEE International Conference on Services Computing (SCC), pp. 225–232. IEEE (2017)
Xia, B., Fan, Y., Tan, W., Huang, K., Zhang, J., Wu, C.: Category-aware API clustering and distributed recommendation for automatic mashup creation. IEEE Trans. Serv. Comput. 8(5), 674–687 (2015)
Xu, W., Cao, J., Hu, L., Wang, J., Li, M.: A social-aware service recommendation approach for mashup creation. In: IEEE International Conference on Web Services (ICWS), pp. 107–114. IEEE (2013)
Yang, X., Cao, J.: A fast and accurate way for API network construction based on semantic similarity and community detection. In: Shi, X., An, H., Wang, C., Kandemir, M., Jin, H. (eds.) NPC 2017. LNCS, vol. 10578, pp. 75–86. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68210-5_7
Yao, L., Wang, X., Sheng, Q.Z., Benatallah, B., Huang, C.: Mashup recommendation by regularizing matrix factorization with API co-invocations. IEEE Trans. Serv. Comput. (2018). https://doi.org/10.1109/TSC.2018.2803171
Zhong, Y., Fan, Y., Huang, K., Tan, W., Zhang, J.: Time-aware service recommendation for mashup creation. IEEE Trans. Serv. Comput. 8(3), 356–368 (2015)
Acknowledgement
This work was partially supported by Shanghai Natural Science Foundation (No. 18ZR1414400 and 17ZR1400200), National Natural Science Foundation of China (No. 61772128 and 61303096), Shanghai Sailing Program (No. 16YF1400300), and Fundamental Research Funds for the Central Universities (No. 16D111208).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zou, G. et al. (2019). Extracting Business Execution Processes of API Services for Mashup Creation. In: Gao, H., Wang, X., Yin, Y., Iqbal, M. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 268. Springer, Cham. https://doi.org/10.1007/978-3-030-12981-1_31
Download citation
DOI: https://doi.org/10.1007/978-3-030-12981-1_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12980-4
Online ISBN: 978-3-030-12981-1
eBook Packages: Computer ScienceComputer Science (R0)