Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

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

An Analysis of the RDF Authorization Conflict Problem by RIF Inference

RIF 추론에 의한 RDF 권한 충돌 문제 분석

  • Kim, Jae-Hoon (Dept. of Information and Communication, Seoil College) ;
  • Lee, Jae-Keun (Dept. of Information and Communication, Seoil College) ;
  • Kang, Il-Yong (Dept. of Information and Communication, Seoil College) ;
  • Lee, Yong-Woo (Dept. of Computer Science, Sogang University) ;
  • Park, Seog (Dept. of Computer Science, Sogang University)
  • 김재훈 (서일대학교 정보통신과) ;
  • 이재근 (서일대학교 정보통신과) ;
  • 강일용 (서일대학교 정보통신과) ;
  • 이용우 (서강대학교 컴퓨터공학과) ;
  • 박석 (서강대학교 컴퓨터공학과)
  • Published : 2012.06.22

⟨ Previous Next ⟩

Abstract

RIF(Rule Interchange Format)는 시맨틱 웹의 구조중 규칙 계층을 담당하며 기존에 사용되고 있는 여러 상이한 규칙 언어들 간의 호환을 위한 표준 규칙 언어라고 할 수 있다. RIF는 W3C에서 승인되었다. 시맨틱웹을 위한 표준 온톨로지 언어로는 RDF와 OWL이 있으며, 최근 RDF 데이터에 대한 접근제어 (Access Control) 메커니즘과 관련하여 일부 학술적 연구가 수행되었다. 본 논문에서는 RDF 데이터와 결합될 수 있는 RIF 추론 규칙에 대해 이미 제안한 RDF 접근제어 메커니즘을 확장하고자 한다. RDF 데이터에 대해 명세된 접근 권한은 RIF 추론에 의하여 권한 충돌이 발생할 수 있고, 그로 인해 접근 권한은 허용되지 않을 수 있다. 본 논문에서는 어떤 조건에서 이러한 RIF 추론에 의한 권한 충돌이 발생하는 지를 분석하며, 이미 제안한 그래프 레이블링을 사용하는 충돌 발견 방법이 RIF 추론과 관련하여서도 효율적임을 보인다. 실험에서는 제안된 방법이, 비록 포함관계 추론에 특화 되었지만, Chase 알고리즘에 기반한 다른 연구에서의 방법보다 발견 시간을 크게 감소시킴을 보인다.

Keywords

Acknowledgement

Supported by : 한국연구재단