한국컴퓨터정보학회:학술대회논문집 (Proceedings of the Korean Society of Computer Information Conference)
- 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
- /
- Pages.61-62
- /
- 2020
효율적인 RDF 데이터 검색을 위한 중복 제거 색인 방법
Indexing method with deduplication for efficient RDF data retrieving
- Jang, Hyeonggyu (Dept. of NCW, Ajou University) ;
- Bang, Sungho (Dept. of Computer Engineering, Ajou University) ;
- Oh, Sangyoon (Dept. of Computer Engineering, Ajou University)
- 발행 : 2020.01.08
초록
RDF의 활용이 증가하면서 RDF데이터를 저장하는 방법 또한 많은 연구가 이루어졌다. 그래프 형태인 RDF 데이터를 테이블로 바꿀 때, 동일한 데이터가 중복 저장되어 검색 시 불필요한 연산을 하는 문제점이 발생한다. 본 논문에서는 중복저장 및 불필요한 검색을 줄이기 위해 색인을 주어(S), 목적어(O) 색인과 이들의 중복 값을 별도의 색인을 만들고, 검색 시 중복 값을 확인하여 필요한 색인만 검색하는 기법을 제안한다. 실험에서 본 기법을 사용하여 불필요한 검색을 줄여서 전체적인 검색 시간이 줄어드는 것을 확인하였다.