Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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

PSR : 효율적인 웹 서비스 컴포지션 검색을 위한 RDBMS 기반의 선 계산 기법

  • 권준호 (서울대학교 전기컴퓨터공학부) ;
  • 박규호 (해군 훈련소) ;
  • 이대욱 (서울대학교 전기컴퓨터공학부) ;
  • 이석호 (서울대학교 전기컴퓨터공학부)
  • Published : 2008.08.15
Download PDF
⟨ Previous Next ⟩

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.

최근 웹 서비스 컴포지션이 많은 관심을 받고 있다. 웹 서비스 컴포지션을 통해서, 현재 존재하는 웹 서비스를 이용하여 저장소에 존재하지 않는 새로운 웹 서비스를 제공할 수 있다. 이 논문에서는 웹 서비스 컴포지션 검색을 구성하기 위해서 관계형 데이타베이스(RDBMS)를 사용한 PSR 시스템을 제안한다. 웹 서비스 컴포지션을 선 계산하기 위한 조인과 인덱스를 사용하는 알고리즘을 제안한다. 또한 웹 서비스에서 추출한 온톨로지 정보도 테이블로 저장하고, PSR 시스템이 이를 사용하여 온톨로지 매칭 정도에 따라 사용자 질의와의 유사도를 통한 결과를 반환하도록 하였다. 실험을 통하여 RDBMS 상에서 웹 서비스 컴포지션을 선 계산하는 접근 방법이 많은 수의 웹 서비스와 사용자 질의를 처리할 때 빠른 실행 시간과 좋은 확장성을 가지고 있음을 보였다.

Keywords

References

  1. Luc Clement, Andrew Hately,Claus von Riegen, and Tony Rogers. UDDI Version 3.0.2, Oct. 2004. http://uddi.org/pubs/uddi v3.htm
  2. Web Services architecture overview. http://www.ibm. com/developerworks/library/w-ovr/
  3. Erik Christensen, Francisco Curbera, Greg Meredith, and Sanjiva Weerawarana. Web Services Description Language (WSDL) 1.1, Mar. 2001. http://www.w3.org/TR/wsdl
  4. 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
  5. 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
  6. 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
  7. 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
  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. 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
  10. 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
  11. 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
  12. 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 https://doi.org/10.1145/1093382.1093384