Indexing method with deduplication for efficient RDF data retrieving

효율적인 RDF 데이터 검색을 위한 중복 제거 색인 방법

  • 장형규 (아주대학교 NCW학과) ;
  • 방성호 (아주대학교 컴퓨터공학과) ;
  • 오상윤 (아주대학교 컴퓨터공학과)
  • Published : 2020.01.08

Abstract

RDF의 활용이 증가하면서 RDF데이터를 저장하는 방법 또한 많은 연구가 이루어졌다. 그래프 형태인 RDF 데이터를 테이블로 바꿀 때, 동일한 데이터가 중복 저장되어 검색 시 불필요한 연산을 하는 문제점이 발생한다. 본 논문에서는 중복저장 및 불필요한 검색을 줄이기 위해 색인을 주어(S), 목적어(O) 색인과 이들의 중복 값을 별도의 색인을 만들고, 검색 시 중복 값을 확인하여 필요한 색인만 검색하는 기법을 제안한다. 실험에서 본 기법을 사용하여 불필요한 검색을 줄여서 전체적인 검색 시간이 줄어드는 것을 확인하였다.

Keywords