대용량 RDF 데이터를 분산 저장하기 위해 간선 절단을 최소화하는 효율적인 그래프 재분할 기법

김천중; 김재구; 윤수용; 임종태; 복경수; 유재수; Cheonjung Kim; Jaegu Kim; Sooyong Yoon; Jongtae Lim; Kyoungsoo Bok; Jaesoo Yoo

연구문헌

학술대회 프로시딩

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보과학회 학술대회 > 2014년 동계 학술대회

2014년 동계 학술대회

Current Result Document : 3 / 6 이전건 다음건

한글제목(Korean Title)	대용량 RDF 데이터를 분산 저장하기 위해 간선 절단을 최소화하는 효율적인 그래프 재분할 기법
영문제목(English Title)	An Efficient Graph Repartitioning Scheme with Minimization of Edge Cuts for Distributed Storage of Large Scale RDF Data
저자(Author)	김천중 김재구 윤수용 임종태 복경수 유재수 Cheonjung Kim Jaegu Kim Sooyong Yoon Jongtae Lim Kyoungsoo Bok Jaesoo Yoo
원문수록처(Citation)	VOL 41 NO. 02 PP. 0126 ~ 0128 (2014. 12)
한글내용 (Korean Abstract)	대용량 RDF 데이터를 효과적으로 분산 저장 및 관리하기 위해 RDF 그래프 데이터 분할 기법의 연구가 진행되고 있다. 기존 동적 분할 기법은 지속적으로 데이터의 추가 및 변경이 발생하는 환경에서 특정 서버에 데이터가 집중되거나 복제된 데이터에 대한 중복 데이터의 추가 비용이 발생하는 문제점을 최소화하였다. 하지만 사용자의 다양한 조인연산이 발생하는 질의로 인해 분산된 서버 간에는 통신비용이 발생한다. 본 논문에서는 분산 서버 환경에서 발생하는 서버간의 통신비용을 최소화하기 위해 간선 절단(Edge Cut) 최소화를 수행하는 DistNeo4j 기반의 그래프 재분할 기법을 제안한다. 이를 통해 서버 간에 발생하는 통신비용을 최소화함으로써 사용자에게 보다 빠른 질의응답을 제공할 수 있다. 성능평가를 통해 간선절단 비율 관점에서 제안하는 기법의 우수성을 보인다.
영문내용 (English Abstract)
키워드(Keyword)
파일첨부	PDF 다운로드