The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Discovery and Execution Techniques of Semantic Web Services for Dynamic Web Services Composition

동적 웹 서비스 조합을 위한 시멘틱 웹 서비스 발견 및 실행 기법

  • 이용주 (상주대학교 컴퓨터공학과)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, one of the most challenging problems is to compose web services dynamically, that is, on demand. A number of researchers have been considerably interested in the dynamic web services composition. However, while most of them focused on the semi-automatic web services composition with a human controller, very little attention was devoted to the full automation of this process. This paper primarily focuses on the automatic web services composition techniques. The main idea is to implement an automatic web services composition system using web ontologies to realize the semantic web and workflow technologies to play a major role in E-businesses. In this paper, we propose a matching algorithm for web service discovery and present an approach based on the use of ontologies to facilitate the interoperability of web services. Finally, we describe a workflow execution plan to support the automatic web services composition, and an experimental study that shows the high performance of our system.

최근에 동적으로, 즉 요구가 있는 즉시 서비스들을 조합하는 동적 웹 서비스 조합은 가장 큰 관심사 중 하나이다. 지금까지 동적 웹 서비스조합에 관한 많은 연구들이 수행되어졌는데 주로 사람이 개입된 반자동 대화식 조합 기법들이 제안되었다. 또한 이들 연구에서 탐색 알고리즘 및 워크플로우 설계 기법들이 부분적으로는 기술되어 있으나. 웹 서비스 조합 자동화를 위한 전반적인 워크플로우 처리과정을 기술한 연구는 아직 없다. 본 논문은 웹 서비스 조합 자동화 기법에 초점을 맞추고 있다. 주된 아이디어는 시멘틱 웹을 실현하기 위한 웹 온톨로지와 비즈니스분야에서 성공적으로 활용되고 있는 워크플로우 기법들을 적용하여 웹 서비스 조합 자동화 시스템을 구현하는 것이다. 본 연구에서는 웹 서비스발견을 위해 매칭 알고리즘이 제안되고, 웹 서비스들 간 상호연결을 지원하기 위해 매칭 알고리즘에 온톨로지 개념이 적용된다. 그리고 웹 서비스 조합 자동화를 지원하기 위한 워크플로우 실행계획이 기술된다. 마지막으로 실 데이터 실험을 통해 제안 시스템의 우수성을 보인다.

Keywords

References

  1. J. Cardoso, A, Sheth, 'Introduction to Semantic Web Services and Web Process Composition,' Semantic Web Process: powering next generation of processes with Semantics and Web Services, Lecture Notes in Computer Science, Springer, 2005 https://doi.org/10.1007/b105145
  2. E. Sirin, J. Hendler, and B. Parsia, 'Semi-automatic Composition of Web Services using Semantic Description', Web Services: Modeling, Architecture and Infrastructure Workshop in Conjuction with ICEIS, 2003
  3. I. B. Arpinar, B. Aleman-Meza, R. Zhang, and A. Maduko, 'Ontology-Driven Web Services Composition Platform', IEEE Conference on E-Commerce Technology(CEC 2004), San Diego, California, July, 2004 https://doi.org/10.1109/ICECT.2004.1319728
  4. L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q. Sheng, 'Quality Driven Web Services Composition', ACM WWW 2003, Budapest, Hungary, May, 2003 https://doi.org/10.1145/775152.775211
  5. OWL Services Coalition, 'OWL -S : Semantic Markup for Web Services,' OWL-S White Paper, http://www.daml.org/services/owl-s/l.0/owl-s.pdt, 2004
  6. J. Cardoso, A. Sheth, 'Semantic e-Workflow Composition,' Journal of Intelligent Information Systems(JIIS), 2003 https://doi.org/10.1023/A:1025542915514
  7. 이용주, '인터넷 서비스 임대를 위한 워크플로우 기반 서비스 중개자 구현기법', 정보처리학회논문지D, 제9-D권 제2호, pp.277-288, 2002 https://doi.org/10.3745/KIPSTD.2002.9D.2.277
  8. E. Sirin, B. Parsia, and J. Hendler, 'Composition-driven Filtering and Selection of Semantic Web Service,' In AAAI Spring Symposium on Semantic Web Services, 2004
  9. XML Schema Part2, hppt://www.w3.org/TR/xmlschema-2/
  10. J. Bradshaw, 'Introduction to Tversky Similarity Measure,' MUG'97 : 11th Annual Daylight User Group Meeting, Feb., 1997
  11. F. Curbera, Y. Goland, J. Klein, F. Leymann, D. Roller, S. Thatte, and S. Weerawarana, 'Business Process Execution Language for Web Services,' Version 1.0, http://www-106.ibm.com/developerworks/webservices/library/wsbpel/, 2001
  12. M. Paolucci, T. Kawamura, T. R. Payne, K. Sycara, 'Semantic Matching of Web Services Capabilities,' Proceedings of the 1st International Semantic Web Conference(ISWC), 2002
  13. P. Leymann, 'Web Service Flow Language(WSFL) 1.0,' http//www-4.ibm/software/solutions/webservices/pdf/WSFL.pdf, 2002
  14. S. Thatte, 'XLang: Web Services for Business Process Design,' http://www.gotdotnetcom/team/xml_wsspecs/xlangc/default.htm, 2002
  15. T. Berners-Lee, J. Hendler, and O. Lassila, 'The Semantic Web,' Scientific American 284(5) : 34-43, 2001 https://doi.org/10.1038/scientificamerican0501-34
  16. K. Sivashanmugam, J. Miller, A. Sheth, and K. Verma, 'Framework for Semantic Web Process Composition,' Technical Report 03-008, LSDIS Lab, Dept of Computer Science, University of Georgia, June, 2003