한국IT서비스학회:학술대회논문집

Korea Society of IT Services (한국IT서비스학회)
권호 표지

A Trie-Based Model for RDF/XML Storage

RDF/XML 저장을 위한 Trie 기반 모델

  • 오정정 (원광대학교 컴퓨터공학부) ;
  • 김주리 (원광대학교 컴퓨터공학부) ;
  • 이현창 (원광대학교 정보전자상거래학부) ;
  • 한성국 (원광대학교 컴퓨터공학부)
  • Published : 2009.05.20
Download PDF
⟨ Previous Next ⟩

Abstract

인터넷상에서 데이터 양은 빠른 속도로 증가하고 있으며, 더불어 RDF/XML 문서 크기 또한 상당히 크게 양산되고 있다. 이러한 상황은 효율적인 저장 모델을 요구하고 있으며, 저장된 데이터에 대해 효율적으로 질의를 처리할 수 있어야 한다. 이와 같은 많은 데이터를 저장하고 처리하기 위한 도구들이 존재하지만 이들 대부분은 과도한 조인연산, 데이터 및 스키마 관리에 있어서 문제점들을 안고 있다. 이에 본 연구에서는 문제점을 최소화하기 위해 Trie와 벡터(vector)를 사용하여 데이터를 저장할 수 있는 모델을 제안하며, 다음과 같은 내용을 중심으로 살펴본다. 먼저, 과도한 조인 연산을 피하며, 데이터를 지역화(localized) 및 캐쉬(cached)되게 저장한다. RDF 그래프를 상하로 이동하는 복잡도를 동일하게 하며, 스키마 정보와 데이터의 의미를 함께 저장하고 메모리 내(in-memory) 실행 문제 등을 해결한다. 이렇게 함으로서 의미 추출과 결과를 확대 시키는데 소요되는 시간을 최적화시킬 수 있다.

Keywords