Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2019.10a
- /
- Pages.734-736
- /
- 2019
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
A Study on Graph Partitioning for Graph Query Processing in Distributed System
분산 환경에서 그래프 질의 수행을 위한 그래프 분할 기법 조사
- Lee, Wonseok (Dept. of Creative IT Engineering, POSTECH) ;
- Ko, Seoungyun (Dept. of Creative IT Engineering, POSTECH) ;
- Seo, Myeongwon (Dept. of Creative IT Engineering, POSTECH) ;
- Lee, Jeong-Hoon (Dept. of Creative IT Engineering, POSTECH) ;
- Han, Wook-Shin (Dept. of Computer Science and Engineering/Dept. of Creative IT Engineering, POSTECH)
- 이원석 (포항공과대학교 창의 IT 융합공학과) ;
- 고성윤 (포항공과대학교 창의 IT 융합공학과) ;
- 서명원 (포항공과대학교 창의 IT 융합공학과) ;
- 이정훈 (포항공과대학교 창의 IT 융합공학과) ;
- 한욱신 (포항공과대학교 컴퓨터공학과/창의 IT 융합공학과)
- Published : 2019.10.30
Abstract
그래프 분할 기법은 분산 환경에서 그래프 질의 수행에 있어 통신 비용을 줄이고 부하 균형을 맞추고자 그래프의 정점과 간선들을 여러 머신들에 나누어 저장하는 방법이다. 본 논문에서는 그래프 질의 수행에 관한 지식을 정리하고, 간선 절단 기법(edge-cut), 정점 절단 기법(vertex-cut), 하이브리드 절단 기법(hybrid-cut)으로 알려진 대표적인 그래프 분할 기법과 최신 그래프 시스템들의 그래프 분할 기법을 소개하고 비교한다.
Keywords