Data locality in graph engines: Implications and preliminary experimental results
- Authors
- Jo, Yong-Yeon; Hong, Jiwon; Jang, Myung-Hwan; Bang, Jae-Geun; Kim, Sang-Wook
- Issue Date
- Oct-2016
- Publisher
- Association for Computing Machinery
- Keywords
- Data layout; Data locality; Graph engines; Single machine
- Citation
- International Conference on Information and Knowledge Management, Proceedings, v.24-28-October-2016, pp.1885 - 1888
- Indexed
- SCOPUS
- Journal Title
- International Conference on Information and Knowledge Management, Proceedings
- Volume
- 24-28-October-2016
- Start Page
- 1885
- End Page
- 1888
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/153827
- DOI
- 10.1145/2983323.2983865
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/153827)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.