2019년 추계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
분산 환경에서 그래프 질의 수행을 위한 그래프 분할 기법 조사 |
| 영문제목(English Title) |
A Study on Graph Partitioning for Graph Query Processing in Distributed System |
| 저자(Author) |
이원석
고성윤
서명원
이정훈
한욱신
Wonseok Lee
Seongyun Ko
Myeongwon Seo
Jeong-Hoon Lee
Wook-Shin Han
|
| 원문수록처(Citation) |
VOL 26 NO. 02 PP. 0734 ~ 0736 (2019. 11) |
한글내용
(Korean Abstract) |
그래프 분할 기법은 분산 환경에서 그래프 질의 수행에 있어 통신 비용을 줄이고 부하 균현을 맞추고자 그래프의 정점과 간선들을 여러 머신들에 나누어 저장하는 방법이다. 본 논문에서는 그래프 질의 수행에 관한 지식을 정리하고, 간선 절단 기법(edge-cut), 정점 결단 기법(vertex-cut), 하이브리드 절단 기법(hybrid-cut)으로 알려진 대표적인 그래프 분할 기법과 최신 그래프 시스템들의 그래프 분할 기법을 소개하고 비교한다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
