Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2017.04a
  • /
  • Pages.831-832
  • /
  • 2017
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Design of Node ID Assignment for 2-Hop Label Size Reduction of DAG

DAG에 대한 2-Hop 레이블 크기를 줄이기 위한 노드 아이디 부여 기법 설계

  • Ahn, Jinhyun (Biomedical Knowledge Engineering Laboratory, Seoul National University) ;
  • Im, Dong-Hyuk (Department of Computer and Information Engineering, Hoseo University) ;
  • Kim, Hong-Gee (Biomedical Knowledge Engineering Laboratory, Seoul National University)
  • 안진현 (서울대학교 의생명지식공학 연구실) ;
  • 임동혁 (호서대학교 컴퓨터정보공학부) ;
  • 김홍기 (서울대학교 의생명지식공학 연구실)
  • Published : 2017.04.27
Download PDF
⟨ Previous Next ⟩

Abstract

링크드오픈데이터를 통해 다양한 분야의 RDF 데이터가 공개되고 있으며 그 양이 지속적으로 증가하고 있다. RDF 데이터는 그래프 형태이기 때문에 대용량 RDF 데이터를 효율적으로 관리하기 위한 그래프 데이터베이스에 대한 연구가 중요하다. 2개의 RDF 리소스가 그래프 상에서 연결됐는지 여부를 알아내는 기능은 RDF 요소간 연관관계를 식별하는 데에 관련이 있기 때문에 그래프 데이터베이스의 중요한 기능 중 하나이다. 대용량 그래프 데이터에 대한 그래프 도달가능성을 빠르게 처리하기 위해서 2-Hop 레이블링 변형들이 제안됐다. 최근에 2-Hop 레이블 크기를 줄이기 위해 2-Hop 레이블링이 진행되기 전에 노드 아이디를 부여하는 방법이 제안됐다. 하지만 그래프의 지역 정보만을 활용하기 때문에 복잡한 형태의 그래프에 대해서는 비효율적이라는 문제점이 있다. 본 논문에서는 그래프의 전역 정보를 반영할 수 있는 Topological Sort를 활용한 노드 아이디 부여 기법에 대한 설계를 제안한다.

Keywords

Acknowledgement

Grant : WiseKB: 빅데이터 이해 기반 자가학습형 지식베이스 및 추론 기술 개발

Supported by : 정보통신기술진흥센터