Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

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

Efficient Change Detection between RDF Models Using Backward Chaining Strategy

후방향 전진 추론을 이용한 RDF 모델의 효율적인 변경 탐지

  • 임동혁 (서울대학교 컴퓨터공학과) ;
  • 김형주 (서울대학교 컴퓨터공학과)
  • Published : 2009.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

RDF is widely used as the ontology language for representing metadata on the semantic web. Since ontology models the real-world, ontology changes overtime. Thus, it is very important to detect and analyze changes in knowledge base system. Earlier studies on detecting changes between RDF models focused on the structural differences. Some techniques which reduce the size of the delta by considering the RDFS entailment rules have been introduced. However, inferencing with RDF models increases data size and upload time. In this paper, we propose a new change detection using RDF reasoning that only computes a small part of the implied triples using backward chaining strategy. We show that our approach efficiently detects changes through experiments with real-life RDF datasets.

RDF(Resource Description Framework)는 시맨틱 웹에서 메타 정보를 기술하는 온톨로지 언어로 많이 사용되고 있다. 온톨로지는 실세계에 대한 모델링을 기반으로 하기 때문에 끊임없이 갱신이 발생한다. 이런 갱신을 찾고 분석하는 일은 지식 관리 시스템에서 핵심이 된다. 기존의 RDF 모델에 대한 변경 탐지 기법들은 구조적 변경에 초점을 두었으나 RDFS 함의 규칙을 적용하여 좀 더 작은 크기의 변경 부분을 찾는 연구들이 소개되고 있다. 하지만 RDF 모델의 추론은 데이타 크기와 시간의 증가에 영향을 미친다. 본 논문에서는 RDFS 함의 규칙을 효율적으로 사용하는 변경 탐지 기법을 제안한다. 제안된 기법은 후방향 전진 추론 기반으로 모델 일부분에만 추론을 적용하여 변경 내용을 계산한다. 실제 사용하는 RDF 데이타들을 사용하여 기존의 변경 탐지 기법과의 비교 실험을 통해 성능을 향상시킬 수 있음을 보인다.

Keywords

References

  1. Graham Klyne, Jeremy J. Carroll and Brian Mc-Bride, “Resource Description Framwork(RDF): Con-cepts and Abtrract Syntax,” W3C Recommendation, 2004
  2. Giorgos Flouris, Dimitris Manakanatas, Haridimos Kondylakis, Dimitris Plexousakis and Grigoris Antoniou, “Ontology Change: classification and sur-vey,” The Knowledge Engineering Review, 23(2), 2008 https://doi.org/10.1017/S0269888908001367
  3. Michel Klein, Atanas Kiryakov, Damyan Ognyanov and Dieter Fensel, “Ontology Versioning and Change Detection on the Web,” In Proceedings of EKAW, 2002
  4. Ora Lassila, Ralph R. Swick, eds, “Resource De-scription Framework (RDF) Model and Syntax Specification,” http://www.w3.org/TR/1999/REC-rdf-syntax-19990222/
  5. Max Volkel and Tudor Groza, “SemVersion: An RDF-Based Ontology Versioning System,” In Proceedings of ICWI, 2006
  6. Dimitris Zeginis, Vannis Tzitzikas and Vassilis Christophides, “On the Foundation of Computing Deltas between RDF Models,” in Proceedings of ISWC, 2007
  7. Jeremy J. Carroll, “Signing RDF Graphs,” In Proceddings of ISWC, 2003
  8. Tim Berners-Lee and Dan Connolly, "Delta: An Ontology for the Distribution of Differences Between RDF Graphs," http://www.w3.org/Design-Issues/Diff, 2004
  9. 이동희, 임동혁, 김형주, "내포된 공노드를 포함하는 RDF 문서의 변경 탐지 기법," 정보과학회논문지:데이타베이스, 34(6), 2007
  10. Natalya F. Noy and Mark A. Musen, "PromptDiff: A Fixed-Point Algorithm for Comparing Ontology Versions," In Proceedings of AAAI, 2002
  11. Johann Eder and Karl Wiggisser, "Change Detec-tion in Ontologies Using DAG Comparison," In Proceedings of CAiSE, 2007 https://doi.org/10.1007/11915034_20
  12. Jeen Broekstra and Arjohn Kampman, “Inferencing and Truth Maintenance in RDF Schema,” In Proceedings of the Workshop on Practical and Scalable Semantic System, 2003
  13. Charles Forgy. “Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem,” Artificial Intelligence, 19(1), 1982 https://doi.org/10.1016/0004-3702(82)90020-0
  14. Heiner Stuckenschmidt and Jeen Broekstra, "Time-Space Trade-offs in Scaling up RDF Schema Reasoning," In Proceedings of the workshop on Scalable Semantic Web Knowledge Base System (WISE 2005), 2005
  15. Yuanbo Guo, Zhengxiang Pan and Jeff Heflin, “An Evaluation of Knowledge base Systems for Large OWL Datasets,” In Proceedings of ISWC, 2001 https://doi.org/10.1007/b102467
  16. Patric Hayes and Brian McBride, “RDF Semantics,” Technical Report, W3C Recommendation, 2004
  17. V. Christophides, D. Plexousakis, M. Scholl and S. Tourtounis, “On Labeling Schemes for the Seman-tic Web,” In Proceedings of WWW, 2003
  18. 김기성, 유상원, 이태휘, 김형주, "RDF 스키마 함의 규칙 적용 순서를 이용한 RDFS 추론 엔진의 최적화", 정보과학회논문지:데이타베이스, 33(2), 2006
  19. Jeen Broekstra, Arjohn Kampman and Frank van Harmelen, "Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema," In Proceedings of ISWC, 2002