정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
대규모 RDF 데이터의 분산 저장을 위한 동적 분할 기법 |
| 영문제목(English Title) |
A Dynamic Partitioning Scheme for Distributed Storage of Large-Scale RDF Data |
| 저자(Author) |
김천중
김기연
윤종현
임종태
복경수
유재수
Cheon Jung Kim
Ki Yeon Kim
Jong Hyeon Yoon
Jong Tae Lim
Kyoung Soo Bok
Jae Soo Yoo
|
| 원문수록처(Citation) |
VOL 41 NO. 12 PP. 1126 ~ 1135 (2014. 12) |
한글내용
(Korean Abstract) |
최근 대규모 RDF 데이터를 효과적으로 분산 저장 및 관리하기 위해 RDF 분할 기법의 연구가 진행되고 있다. 본 논문에서는 지속적으로 데이터의 추가 및 변경이 발생하는 동적 환경에서 부하 분산을 지원하는 RDF 동적 분할 기법을 제안한다. 제안하는 기법은 그래프 분할을 수행하기 위한 기준으로 질의에 의해 사용된 RDF 데이터의 사용 빈도에 따라 클러스터와 서브 클러스터 그룹을 생성한다. 생성된 클러스터와 서브 클러스터는 분산된 서버의 부하 및 저장되는 데이터 크기를 고려하여 분할을 수행한다. 이를 통해 지속적인 데이터 변경 및 추가로 인해 특정 서버에 대한 데이터 집중을 해결하고 서버들간에 효율적인 부하 분산을 수행한다. 성능평가를 통하여 분산 서버에서 제안하는 기법이 기존 분할 기법에 비해 질의 수행 시간이 크게 향상됨을 보인다.
|
영문내용
(English Abstract) |
In recent years, RDF partitioning schemes have been studied for the effective distributed storage and management of large-scale RDF data. In this paper, we propose an RDF dynamic partitioning scheme to support load balancing in dynamic environments where the RDF data is continuously inserted and updated. The proposed scheme creates clusters and sub-clusters according to the frequency of the RDF data used by queries to set graph partitioning criteria. We partition the created clusters and sub-clusters by considering the workloads and data sizes for the servers. Therefore, we resolve the data concentration of a specific server, resulting from the continuous insertion and update of the RDF data, in such a way that the load is distributed among servers in dynamic environments. It is shown through performance evaluation that the proposed scheme significantly improves the query processing time over the existing scheme.
|
| 키워드(Keyword) |
RDF
동적 분할
대규모 RDF 데이터
부하 분산
|
| 파일첨부 |
PDF 다운로드
|
