Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

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

A Dynamic Service Supporting Model for Semantic Web-based Situation Awareness Service

시맨틱 웹 기반 상황인지 서비스를 위한 동적 서비스 제공 모델

  • Published : 2009.09.15
Download PDF
⟨ Previous Next ⟩

Abstract

The technology of Semantic Web realizes the base technology for context-awareness that creates new services by dynamically and flexibly combining various resources (people, concepts, etc). According to the realization of ubiquitous computing technology, many researchers are currently working for the embodiment of web service. However, most studies of them bring about the only predefined results those are limited to the initial description by service designer. In this paper, we propose a new service supporting model to provide an automatic method for plan related tasks which achieve goal state from initial state. The inputs on an planner are intial and goal descriptions which are mapped to the current situation and to the user request respectively. The idea of the method is to infer context from world model by DL-based ontology reasoning using OWL domain ontology. The context guide services to be loaded into planner. Then, the planner searches and plans at least one service to satisfy the goal state from initial state. This is STRIPS-style backward planner, and combine OWL-S services based on AI planning theory that enabling reduced search scope of huge web-service space. Also, when feasible service do not find using pattern matching, we give user alternative services through DL-based semantic searching. The experimental result demonstrates a new possibility for realizing dynamic service modeler, compared to OWLS-XPlan, which has been known as an effective application for service composition.

시맨틱 웹 서비스 기술은 상황 인지의 실현을 위한 기반 기술로 다양한 자원들을 동적이고 유연하게 상호 융합하여 새로운 서비스를 생성한다. 유비쿼터스 컴퓨팅 기술이 현실화됨에 따라 웹 서비스를 구현하려는 연구가 활발하지만, 대부분이 웹 서비스 설계자의 최초 명세에 국한된 획일화된 서비스 결과만을 초래한다. 본 논문에서는 사용자 요구와 감지한 상황의 월드 모델을 분석하여 계획 시스템에 목표와 초기 상태로 입력하고 초기 상태로부터 목표를 달성하기 위한 일련의 작업들을 계획하는 동적 서비스 제공을 위한 모델링 방법을 제안한다. 제안한 방법론은 실세계로부터 감지한 월드모델을 OWL 도메인 온톨로지를 이용하여 서술논리 기반 온톨로지 추론을 통해 상황정보(context)를 추론한다. 상황정보는 서비스 도메인을 결정하며, 이에 해당하는 OWL-S 서비스 온톨로지를 계획 시스템에서 탐색할 서비스 명세로 활용한다. 계획 시스템은 초기 상태에서 목표 상태를 만족하는 하나 이상의 서비스를 탐색하고 실행 순서를 계획한다. 이 시스템은 STRIPS 형의 역방향 탐색 시스템으로 OWL-S 서비스를 AI 전통 계획 방법론에 근거하여 합성하여, 방대한 웹 서비스의 탐색 범위를 축소한다. 또한 패턴 매칭에 의해 실행 가능한 서비스를 찾지 못한 경우, DL기반의 시맨틱 매칭을 통해 대안이 되는 서비스를 찾는다. 제안한 방법은 비교연구인 OWLS-XPlan과 동일한 시나리오로 실험하여 기존 연구의 문제점을 해결하고, 동적 서비스 실현을 위한 모델링 방법으로써 가능성을 검증한다.

Keywords

References

  1. Klusch, M., Gerber, A. and Schmidt, M., 'Semantic Web Service Composition Planning with OWLSXPlan,' Proc. of the AAAI Fall Symposium on Semantic Web and Agents, Arlington VA, USA, AAAI Press, 2005
  2. Nau, D., Au, T., Ilghami, O., Kuter, U., Murdock, J., Wu, D. and Yaman, F., 'SHOP2: An HTN planning system,' Journal of Artificial Intelligence Research 20 (2003) 379-404. 2003
  3. Naveen, S., Massimo, P. and Katia, S., 'Semantic Web Service Discovery in the OWL-S IDE,' Proc. of the International Conference on System Sciences, 2006
  4. David, M., Mark, B., Drew, M., Sheila, M., Massimo, P., Katia, S., Deborah, M., Evren, S. and Naveen, S., 'Bringing Semantics to Web Services with OWL-S,' World Wide Web, pp. 243-277, 2007
  5. Ranganathan, A. and Campbell, R., 'A Middleware for Context-Aware Agents in Ubiquitous Computing Environments,' In ACM/IFIP/USENIX International Middleware Conference 2004, 2004
  6. Fikes, R. and Nilsson, N., 'Strips: A new approach to the application of theorem proving to problem solving,' In J. Allen, J. Hendler, and A. Tate, editors, Readings in Planning, pp.88-97. Kaufmann, San Mateo, CA, 1990
  7. Smith, M., Welty, C., Deborah, L. and McGuinness, D., 'OWL Web Ontology Language Guide,' W3C Recommendation, 10 February 2004, http://www.w3.org/TR/2004/REC-owl-guide-20040210/
  8. The OWL Service Coalition. OWL-S 1.1 release. Available at http://www.daml.org/services/owl-s/1.1/, November 2004
  9. Christensen, E, Curbera, F, Meredith, G and Weerawarana, S., 'Web Services Description Language (WSDL) 1.1,' W3C Note, http://www.w3.org/TR/wsdl, 2001
  10. Sirin, E., Parsia, B., Wu, D., Hendler, J. and Nau. D., 'HTN planning for Web Service composition using SHOP2,' Journal of Web Semantics, 1(4),2004 https://doi.org/10.1016/j.websem.2004.06.005
  11. Klusch, M. and Gerber, A., 'Evaluation of Service Composition Planning with OWLS-XPlan,' Proc. of the 2nd IEEE International Workshop on Service Composition (SerComp), IEEE CS Press, Hongkong, China, 2006
  12. 'FOAF Vocabulary Specification,' Namespace Document 27 July 2005, http://xmlns.com/foaf/0.1/
  13. John, P., 'The Logical Foundations of Goal-Regression Planning in Autonomous Agents,' Artificial Intelligence, pp.267-335, 1998
  14. Sirin, E., Parsia, B., Grau, C., Kalyanpur, A. and Katz, Y., 'Pellet: a practical OWL-DL reasoner,' Submitted for publication to Journal of Web Semantics, 2006 https://doi.org/10.1016/j.websem.2007.03.004
  15. HP Labs Semantic Web Programme, (February 2004), Jena: A Semantic Web Framework for Java, (Online), Available from: http://jena.sourceforge.net/index.html
  16. Evren, S., Bernardo Cuenca, G. and Bijan, P.,'Optimizing Description Logic Reasoning for Nominals,' In Proceedings of KR'2006, pp.90-99, 2006