Browse > Article
http://dx.doi.org/10.3745/KTSDE.2013.2.5.359

Semantic-based Automatic Open API Composition Algorithm for Easier-to-use Mashups  

Lee, Yong Ju (경북대학교 컴퓨터정보학부)
Publication Information
KIPS Transactions on Software and Data Engineering / v.2, no.5, 2013 , pp. 359-368 More about this Journal
Abstract
Mashup is a web application that combines several different sources to create new services using Open APIs(Application Program Interfaces). Although the mashup has become very popular over the last few years, there are several challenging issues when combining a large number of APIs into the mashup, especially when composite APIs are manually integrated by mashup developers. This paper proposes a novel algorithm for automatic Open API composition. The proposed algorithm consists of constructing an operation connecting graph and searching composition candidates. We construct an operation connecting graph which is based on the semantic similarity between the inputs and the outputs of Open APIs. We generate directed acyclic graphs (DAGs) that can produce the output satisfying the desired goal. In order to produce the DAGs efficiently, we rapidly filter out APIs that are not useful for the composition. The algorithm is evaluated using a collection of REST and SOAP APIs extracted from ProgrammableWeb.com.
Keywords
Composition Algorithm; Operation Connecting Graph; Ontology Learning; Mashup; Open API;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms (Second Edition), MIT Press, 2001.
2 OWL Services Coalition, "OWL-S: Semantic markup for web services," OWL-S White Paper, 2004.
3 T. Vitvar, M. Zaremba, M. Moran, M. Zaremba, and D. Fensel, "SESA: Emerging technology for service-centric environment," IEEE Software, Vol.24, No.6, pp.56-67, 2007.
4 P. Sheth, K. Gomadam, and J. Lathem, "SA-REST: Semantically interoperable and easier-to-use services and mashups," IEEE Internet Computing, Vol.11, No.6, pp.91-94, 2007.   DOI   ScienceOn
5 A. Hess and N. Kushmerick, "Learning to attach metadata to web services," in Proceedings of the 2nd International Semantic Web Conference, 2003, pp.258-273.
6 X. Dong, A. Halevy, J. Madhavan, E. Nemes, and J. Zhang, "Similarity search for web services," in Proceedings of the 30th International Conference on Very Large Data Bases, 2004, pp.372-383.
7 M. Sabou, C. Wroe, C. Goble, and H. Stuckenschmidt, "Learning domain ontologies for semantic web service descriptions," Journal of Web Semantics, Vol.3, No.4, pp.340-465, 2005.   DOI   ScienceOn
8 M. Paolucci, T. Kawamura, T. R. Payne, and K. Sycara, "Semantic matching of web services capabilities," in Proceedings of the First International Semantic Web Conference on the Semantic Web, 2002, pp.333-347.
9 K. Kona, A. Bansal, M. Blake, and G. Gupta, "Generalized semantics-based service composition," in Proceedings of the IEEE International Conference on Web Services, 2008, pp.219-227.
10 P. Rodriguez-Mier, M. Mucientes, and M. Lama, "Automatic web service composition with a heuristic-based search algorithm," in Proceedings of the International Semantic Web Conference, 2011, pp.81-88.
11 M. Shiaa, J. Fladmark, and B. Thiell, "An incremental graph-based approach to automatic service composition," in Proceedings of the International Semantic Web Conference, 2008, pp.397-404.
12 Y. J. Lee and J. H. Kim, "Semantically enabled data mashups using ontology learning method for Web API," in Proceedings of the 2012 Computing, Communications and Applications Conference, 2012, pp.304-309.
13 S. Mokarizadeh, P. Küngas, and M. Matskin, "Ontology learning for cost-effective large-scale semantic annotation of web service interfaces," in Proceedings of the 17th International Conference on Knowledge Engineering and Management by the Masses, 2010, pp.401-410.
14 R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in large databases," in Proceedings of the 1993 ACM SIGMOD International Conference Management of Data, 1993, pp.207-216.
15 R. Agrawal and R. Srikant, "Fast algorithm for mining associations rules," in Proceedings of the 20th International Conference on Very Large Data Bases, 1994, pp.487-499.
16 L. Kaufman and P. J. Rousseeuw, Finding Group in Data: An Introduction to Cluster Analysis, New York, John Wiley & Sons, 1990.
17 G. Salton and C. Buckley, "Term weighting approaches in automatic text retrieval," Information Processing and Management, Vol.24, No.4, pp.513-523, 1988.   DOI   ScienceOn
18 V. Hoyer and M. Fischer, "Market overview of enterprise mashup tools," in Proceedings of the 6th International Conference on Services Oriented Computing, 2008, pp.708-721.
19 H. Elmeleegy, A. Ivan, R. Akkiraju, and R. Goodwin, "MashupAdvisor: A recommendation tool for mashup development," in Proceedings of the IEEE International Conference on Web Services, 2008, pp.337-344.