Data layout; data locality; graph engines; single machine
Issue Date
2016-10
Publisher
ACM CIKM2016
Citation
International Conference on Information and Knowledge Management (2016), Page. 1885-1888
Abstract
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.