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 条
  • [41] Hypergraph-based locality-enhancing methods for graph operations in Big Data applications
    Akbudak, Kadir
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2024, 38 (03): : 210 - 224
  • [42] A Pipeline for Multimedia Twitter Analysis through Graph Databases: Preliminary Results
    Boselli, Roberto
    Cesarini, Mirko
    Mercorio, Fabio
    Mezzanzanica, Mario
    Vaccarino, Alessandro
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON DATA SCIENCE, TECHNOLOGY AND APPLICATIONS (DATA), 2017, : 343 - 349
  • [43] A survey of data warehouse architectures - preliminary results
    Alsqour, Moh'd
    Matouk, Kamal
    Owoc, Mieczyslaw L.
    2012 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2012, : 1121 - 1126
  • [44] Development of an anesthesia data warehouse: Preliminary results
    Lamer, A.
    Jeanne, M.
    Vallet, B.
    Ditilyeu, G.
    Delaby, F.
    Tavernier, B.
    Logier, R.
    IRBM, 2013, 34 (06) : 376 - 378
  • [45] MARSIS DATA INVERSION APPROACH:PRELIMINARY RESULTS
    Picardi, G.
    Biccari, D.
    Cartacci, M.
    Cicchetti, A.
    Giuppi, S.
    Marini, A.
    Masdea, A.
    Noschese, R.
    Piccari, F.
    Seu, R.
    Plaut, J. J.
    Johnson, W. T. K.
    Jordan, R. L.
    Safaeinili, A.
    Federico, C.
    Frigeri, A.
    Melacci, P. T.
    Orosei, R.
    Bombaci, O.
    Calabrese, D.
    Zampolini, E.
    Edenhofer, P.
    Plettemeier, D.
    Marinangeli, L.
    Pettinelli, E.
    Hagfors, T.
    Flamini, E.
    Vannaroni, G.
    Nielsen, E.
    Williams, I.
    Gurnett, D. A.
    Kirchner, D. L.
    Huff, R. L.
    2008 IEEE RADAR CONFERENCE, VOLS. 1-4, 2008, : 1283 - +
  • [46] Preliminary results of the analysis of the BATSE TTE data(*)
    Horvath, I.
    Norris, J. P.
    Scargle, J. D.
    Balazs, L. G.
    NUOVO CIMENTO C-COLLOQUIA AND COMMUNICATIONS IN PHYSICS, 2005, 28 (03): : 291 - 294
  • [47] Global ocean data assimilation of temperature data: preliminary results
    Pinardi, N
    Masina, S
    Navarra, A
    Miyakoda, K
    Masetti, E
    OPERATIONAL OCEANOGRAPHY: THE CHALLENGE FOR EUROPEAN CO-OPERATION, 1997, 62 : 395 - 400
  • [48] Touchless Respiratory Monitor Preliminary Data and Results
    Hill, Bryce
    Stapley, Ryan
    Bin Nesar, Md Siddat
    Whitaker, Bradley M.
    2021 IEEE AEROSPACE CONFERENCE (AEROCONF 2021), 2021,
  • [49] Preliminary results of the analysis of the BATSE TTE data
    Horváth, I
    Norris, JP
    Scargle, JD
    Balázs, LG
    NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA C-COLLOQUIA ON PHYSICS, 2005, 28 (03): : 291 - 294
  • [50] Wavelet analysis of magnetometer data - Preliminary results
    Rees, JM
    Wilford, CR
    Moffett, RJ
    Dent, ZC
    Mann, IR
    Milling, DK
    SHEFFIELD SPACE PLASMA MEETING: MULTIPOINT MEASUREMENT VERSUS THEORY, PROCEEDINGS: LES WOOLLISCROFT MEMORIAL CONFERENCE, 2001, 492 : 151 - 156
12345