Data Locality in Graph Engines: Implications and Preliminary Experimental Results

被引：4
|
作者：
Jo, Yong-Yeon [1 ]
Hong, Jiwon [1 ]
Jang, Myung-Hwan [1 ]
Bang, Jae-Geun [1 ]
Kim, Sang-Wook [1 ]
机构：
[1] Hanyang Univ, Dept Comp & Software, Seoul, South Korea
来源：
CIKM'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT | 2016年
关键词：
Data layout; data locality; graph engines; single machine;
D O I：
10.1145/2983323.2983865
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：1885 / 1888
页数：4
相关论文
共 50 条
  • [1] A Data Layout With Good Data Locality for Single-Machine Based Graph Engines
    Jo, Yong-Yeon
    Jang, Myung-Hwan
    Kim, Sang-Wook
    Park, Sunju
    IEEE TRANSACTIONS ON COMPUTERS, 2021, 71 (08) : 1784 - 1793
  • [2] A Data Layout With Good Data Locality for Single-Machine Based Graph Engines
    Jo, Yong-Yeon
    Jang, Myung-Hwan
    Kim, Sang-Wook
    Park, Sunju
    IEEE Transactions on Computers, 2022, 71 (08) : 1784 - 1793
  • [3] Knocking prediction in internal combustion engines via thermodynamic modeling: preliminary results and comparison with experimental data
    Tougri, Inoussa
    Colaco, Marcelo J.
    Leiroz, Albino J. K.
    Melo, Tadeu C. C.
    JOURNAL OF THE BRAZILIAN SOCIETY OF MECHANICAL SCIENCES AND ENGINEERING, 2017, 39 (01) : 321 - 327
  • [4] Knocking prediction in internal combustion engines via thermodynamic modeling: preliminary results and comparison with experimental data
    Inoussa Tougri
    Marcelo J. Colaço
    Albino J. K. Leiroz
    Tadeu C. C. Melo
    Journal of the Brazilian Society of Mechanical Sciences and Engineering, 2017, 39 : 321 - 327
  • [5] Learning Locality Preserving Graph from Data
    Zhang, Yan-Ming
    Huang, Kaizhu
    Hou, Xinwen
    Liu, Cheng-Lin
    IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (11) : 2088 - 2098
  • [6] Quantitive studies of data-locality sensitivity on the EARTH multithreaded architecture: Preliminary results
    Tian, XM
    Nemawarkar, S
    Gao, GR
    Hum, H
    Maquelin, O
    Sodan, A
    Theobald, K
    3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1996, : 362 - 367
  • [7] A MULTITEMPORAL ALGORITHM FOR SMAP DATA: OVERVIEW AND PRELIMINARY RESULTS USING EXPERIMENTAL DATA
    Fascetti, Fabio
    Pierdicca, Nazzareno
    Pulvirenti, Luca
    2015 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2015, : 1292 - 1295
  • [8] Data Fusion from UWB Radar Network: Preliminary Experimental Results
    Rovnakova, Jana
    Kocur, Dusan
    PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE - RADIOELEKTRONIKA 2011, 2011, : 353 - 356
  • [9] Aggregated Search in Graph Databases: Preliminary Results
    Elghazel, Haytham
    Hacid, Mohand-Said
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, 2011, 6658 : 92 - 101
  • [10] On monogamy of non-locality and macroscopic averages: examples and preliminary results
    Barbosa, Rui Soares
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (172): : 36 - 55
12345