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

  • 2005.07b
  • /
  • Pages.82-84
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Indexing Scheme for RDF/RDFS using Prime Number Label

소수 레이블을 이용한 RDF/RDFS 인덱스 구조

  • Kim, Sun-Young (School of Electrical Engineering and Computer Science, Seoul National University) ;
  • Kwon, Dong-Seop (School of Electrical Engineering and Computer Science, Seoul National University) ;
  • Lee, Suk-Ho (School of Electrical Engineering and Computer Science, Seoul National University)
  • 김선영 (서울대학교 전기컴퓨터공학부) ;
  • 권동섭 (서울대학교 전기컴퓨터공학부) ;
  • 이석호 (서울대학교 전기컴퓨터공학부)
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

시맨틱 웹의 등장에 따라 RDF와 RDF Schema(RDF/RDFS)로 표현되는 웹 데이타의 양이 증가하고 있다. 이에 웹 데이타를 효율적으로 저장, 검색할 수 있는 인덱스 구조의 필요성이 높아지고 있다. 본 연구에서는 기존의 트리 모델을 위한 소수 레이블 기법(prime number labeling scheme)을 발전시켜, RDF/RDFS 인덱스 구조를 표현할 수 있는 그래프 모델을 위한 소수 레이블 기법을 제안한다. 제안한 기법은 기존의 소수 레이블 기법을 그래프에 적용하여 구조 질의(Structural Query)를 효율적으로 처리할 수 있고, 데이타 갱신 시에 인덱스를 재구성하지 않아도 되는 장점을 가지고 있다. 그리고 이전의 RDF/RDFS 인덱스 구조에서 효율적으로 처리하기 힘들었던 순환 방향성 그래프에 대한 질의도 쉴게 처리할 수 있다.

Keywords