Data locality in graph engines: Implications and preliminary experimental results

  • Jo, Yong-Yeon
  • Hong, Jiwon
  • Jang, Myung-Hwan
  • Bang, Jae-Geun
  • Kim, Sang-Wook
Citations

SCOPUS

5

초록

The size of graphs has dramatically increased. Graph engines for a single machine have been emerged to process these graphs efficiently. However, existing engines have overlooked a data locality which is an imperative factor to improve the performance of these engines in the previous literature. In this paper, we show the importance of data locality with graph algorithms by running on graph engines based on a single machine.

키워드

Data layoutData localityGraph enginesSingle machineKnowledge managementData layoutsData localityGraph algorithmsSingle- machinesEngines
제목
Data locality in graph engines: Implications and preliminary experimental results
저자
Jo, Yong-YeonHong, JiwonJang, Myung-HwanBang, Jae-GeunKim, Sang-Wook
DOI
10.1145/2983323.2983865
발행일
2016-10
유형
Conference Paper
저널명
International Conference on Information and Knowledge Management, Proceedings
24-28-October-2016
페이지
1885 ~ 1888