A Trie-Based Model for RDF/XML Storage

• 발행기관: 한국IT서비스학회
• 저자명: 오정정(Sumit Bisai) 김주리(Kim, Ju-Ri) 이현창(Lee, Hyun-Chang) 한성국(Han, Sung-Kook)
• 간행물 정보: 『한국IT서비스학회 학술대회 논문집』한국회계학회 2009년도 춘계 국제학술대회 발표논문집, 384~387쪽, 전체 4쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2009.05.20

국문 초록

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