Browse > Article

PSR: Pre-Computing Solutions in RDBMS for Efficient Web Services Composition Search  

Kwon, Joon-Ho (서울대학교 전기컴퓨터공학부)
Park, Kyu-Ho (해군 훈련소)
Lee, Dae-Wook (서울대학교 전기컴퓨터공학부)
Lee, Suk-Ho (서울대학교 전기컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.35, no.4, 2008 , pp. 333-344 More about this Journal
Abstract
In recent years, the web services composition has received much attention. By web services composition, we mean providing a new service that does not exist on the repository. In this paper, we propose a new system called PSR for web services composition search using a relational database. We also propose algorithms for pre-computing web services composition using joins and indices. We store ontologies from web services in RDBMS, so that the PSR system returns web services composition in order of similarity with user query through the degree of the ontology matching. We demonstrated that our pre-computing web services composition approach in RDBMS yields lower execution time and good scalability when handling a large number of web services and user queries.
Keywords
RDBMS; Web services; Web services composition search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Paolucci, T. Kawamura, T. R. Payne, and K. P. Sycara. Semantic matching of web services capabilities. In First International Semantic Web Conference, pages 333-347, Sardinia, Italy, 2002
2 K. Sivashanmugam, K. Verma, A. P. Sheth, and J. A. Miller. Adding semantics to web services standards. In ICWS03, pages 395-401, Las Vegas, Nevada, USA, June 2003
3 E. Sirin, J. A. Hendler, and B. Parsia. Semi- automatic composition of web services using semantic descriptions. In Proceedings of the 1st Workshop on Web Services: Modeling, Architecture and Infrastructure, pages 17-24, Angers, France, 2003
4 Luc Clement, Andrew Hately,Claus von Riegen, and Tony Rogers. UDDI Version 3.0.2, Oct. 2004. http://uddi.org/pubs/uddi v3.htm
5 D. Berardi, D. Calvanese, G. D. Giacomo, R. Hull, and M. Mecella. Automatic composition of transition-based semantic web services with messaging. In VLDB05, pages 613-624, Trondheim, Norway, Aug. 2005
6 J. Gekas and M. Fasli. Automatic web service composition using web connectivity analysis techniques. In W3C Workshop on Frameworks for Semantics in Web Services, Innsbruck, Austria, 2005
7 C. Pang, G. Dong, and K. Ramamohanarao. Incremental maintenance of shortest distance and transitive closure in first-order logic and SQL. ACM Trans. Database Syst., 30(3):698-721, 2005   DOI   ScienceOn
8 J. Gekas and M. Fasli. Automatic web service composition based on graph network analysis metrics. In International Conference on Ontologies, Databases and Applications of SEmantics, pages 1571-1587, Agia Napa, Cyprus, 2005
9 L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q. Z. Sheng. Quality driven web services composition. In WWW03, pages 411-421, Budapest, Hungary, 2003
10 Xin Dong and Alon Y. Halevy and Jayant Madhavan and Ema Nemes and Jun Zhang. Similarity search for web services. In VLDB04, pages 372-383, Toronto, Canada, Aug 2004
11 Erik Christensen, Francisco Curbera, Greg Meredith, and Sanjiva Weerawarana. Web Services Description Language (WSDL) 1.1, Mar. 2001. http://www.w3.org/TR/wsdl
12 Web Services architecture overview. http://www.ibm. com/developerworks/library/w-ovr/