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 条

[31] EXPERIMENTAL CHEMOTHERAPY OF RABIES - PRELIMINARY-RESULTS
SODJA, I
ACTA VIROLOGICA, 1986, 30 (01) : 63 - 68
[32] Repeatable Trust Game - Preliminary Experimental Results
Motylska-Kuzma, Anna
Mercik, Jacek
Sus, Aleksandra
INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2019, PT I, 2019, 11431 : 488 - 498
[33] Preliminary Experimental Results on the Handling of Orientation Problems
不详
ARCHIV FUR DIE GESAMTE PSYCHOLOGIE, 1934, 91 (3-4): : 549 - 549
[34] EXPERIMENTAL STUDY OF URETERAL ELECTROGRAPHY - PRELIMINARY RESULTS
VANKOTE, G
GONZALES, J
SAVATOVSKY, I
JOURNAL D UROLOGIE ET DE NEPHROLOGIE, 1973, 79 (06): : 397 - 412
[35] TWO-PHASE, TWO-DIMENSIONAL, UNSTEADY COMBUSTION IN INTERNAL COMBUSTION ENGINES; PRELIMINARY THEORETICAL-EXPERIMENTAL RESULTS.
Bracco, F.V.
Gupta, H.C.
Krishnamurthy, L.
Santavicca, D.A.
Steinberger, R.L.
Warshaw, V.
SAE Preprints, 1976, (760114):
[36] Electrical charging of engines in the efflux of combustion products. Experimental results
Nagel', YA
TECHNICAL PHYSICS, 1999, 44 (08) : 918 - 922
[37] Performance of stirling engines (arranging method of experimental results and performance prediction)
Iwamoto, S
Hirata, K
Toda, F
JSME INTERNATIONAL JOURNAL SERIES B-FLUIDS AND THERMAL ENGINEERING, 2001, 44 (01) : 140 - 147
[38] Electrical charging of engines in the efflux of combustion products. Experimental results
Yu. A. Nagel’
Technical Physics, 1999, 44 : 918 - 922
[39] Performance of Stirling engines - (Arranging method of experimental results and performance prediction)
Iwamoto, S
Hirata, K
Toda, F
JSME INTERNATIONAL JOURNAL SERIES B-FLUIDS AND THERMAL ENGINEERING, 2003, 46 (01) : 214 - 216
[40] LABEL PROPAGATION ON DATA WITH MULTIPLE REPRESENTATIONS THROUGH MULTI-GRAPH LOCALITY PRESERVING PROJECTIONS
Zoidi, Olga
Nikolaidis, Nikos
Pitas, Ioannis
2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 1505 - 1509

← 1 2 3 4 5 →