ACM SIGMOD 2016 Programming Contest

Finalists

The finalists of the SIGMOD 2016 Programming Contest were selected after review and additional testing of the top submissions from the leaderboard. Testing involved test cases from the leaderboard as well as additional test cases that have similar characteristics.

The contest organizers would like to thank all of the teams that participated this year. We would also like to congratulate the finalists, including the overall winning team and the runners-up, who are listed here in alphabetical (not ranking) order:

akgroup (University of Engineering and Technology - Vietnam National University)

  • Pham Hai Dang
  • DU Phuong Hanh
  • Vu Ba Duy
Poster | Source

gStreamPKU (Peking University)

  • Shuo Han
  • Jiaze Chen
Poster | Source

H_minor_free (The University of Tokyo) Overall Winner (1st prize)

  • Takuto Ikuta
  • Takanori Hayashi
  • Yosuke Yano
  • Yoichi Iwata
Poster | Source

uoa_team (National and Kapodistrian University of Athens) Runners Up (2nd prize)

  • Athanasios-Michail Karampatsis
  • Nikolaos Dimakopoulos
  • Georgios Alexandropoulos
  • Nikolaos Tzamos
  • Yannis Foufoulas
Poster | Source

while1 (Technische Universität München)

  • Stefan Marcik
Source

One member of each of these five teams will receive a travel award to attend the SIGMOD conference in San Francisco, where we will announce the runner up and overall winner of the contest.

Leaderboard as of 23:59 UTC, April 7, 2016

The leaderboard ranks the best submission of each team based on their performance in the small, medium and large tests. Only submissions that pass all three tests are considered for the leaderboard. Progress bars indicate how each submission fares in comparison with the other submissions on the leaderboard: the longest total runtime has an empty progress bar, while the fastest submission receives a full bar.

The test sizes refer to the size of the test input graphs. However, tests with larger graphs may not have longer runtimes, because the workload sizes vary from test to test.

Rank Team Time in the Lead Small
(seconds)
Medium
(seconds)
X-Large
(seconds)
XX-Large
(seconds)
Submitted
#1 H_minor_free4 days
07:59:28
Apr 07, 2016
13:28:56 UTC
0.1070.2200.8862.333
#2 uoa_team
(University of Athens)
3 days
01:30:52
Apr 07, 2016
23:35:00 UTC
0.2080.2171.0852.123
#3 TheWolfGang00:50:53
Apr 07, 2016
23:53:53 UTC
0.2830.1330.8712.710
#4 while1
(Technical University of Munich)
00:00:30
Apr 07, 2016
23:45:06 UTC
0.1570.2341.1502.597
#5 gStreamPKU14 days
00:55:12
Apr 07, 2016
14:11:18 UTC
0.1340.0721.0873.239
#6 akgroup
(VNU University of Engineering and Technology)
-
Apr 07, 2016
20:38:16 UTC
0.1180.4941.2842.878
#7 Factorial00:43:01
Apr 07, 2016
08:37:03 UTC
0.2100.3690.7043.566
#8 lyy-
Apr 07, 2016
21:30:03 UTC
0.2500.2791.0673.492
#9 dis_uet-
Apr 06, 2016
19:10:54 UTC
0.1480.3451.4763.239
#10 not
(The University of Tokyo)
17 days
07:57:09
Apr 06, 2016
13:33:38 UTC
0.5810.2541.7014.209
#11geekTesters-
Apr 07, 2016
00:16:44 UTC
0.2120.2271.8994.444
#12someone-
Apr 03, 2016
14:37:13 UTC
0.6370.2451.1765.327
#13Tyrex4 days
18:22:06
Apr 04, 2016
18:00:15 UTC
0.3020.4361.4525.316
#14 VSB_TUO
(VSB)
-
Apr 06, 2016
07:16:50 UTC
0.6520.4811.5555.237
#15nop2 days
08:04:04
Apr 07, 2016
15:09:48 UTC
0.5350.3261.3346.905
#16pon-
Apr 04, 2016
21:34:30 UTC
0.8021.0932.3415.025
#17 MIC0221_VSB-
Apr 07, 2016
19:59:30 UTC
0.4840.6591.4727.073
#18buenafortuna-
Mar 27, 2016
09:27:27 UTC
0.8130.7372.6825.956
#19 FIDBS_iva0024-
Apr 07, 2016
19:02:28 UTC
0.6561.1882.20310.560
#20acid02:59:25
Apr 07, 2016
12:07:40 UTC
0.1941.2303.25016.879
#21cainiao-
Apr 06, 2016
06:21:13 UTC
30.17317.52737.89123.686
#22bfs1985-
Mar 09, 2016
15:49:46 UTC
0.0721.81212.562300.298
#23 BetaStop-
Mar 05, 2016
15:52:42 UTC
14.24221.76812.421321.336
#24osori-
Mar 01, 2016
05:00:51 UTC
25.3588.52058.132305.538
#25SVN-
Mar 13, 2016
13:14:49 UTC
19.3442.422123.145300.921
#26VeterCY02:18:45
Feb 25, 2016
21:49:33 UTC
0.93246.628300.000306.683
#27blxlrsmb-
Feb 24, 2016
18:19:21 UTC
46.83537.519300.000348.146
#28teambuaa-
Feb 22, 2016
07:30:17 UTC
118.569197.844300.000441.294
#29 grt-
Feb 23, 2016
01:11:22 UTC
118.236196.996300.000444.123
#30ReferenceBaseline03:32:36
Feb 26, 2016
22:11:14 UTC
118.218201.592300.000441.211
#31monateddy-
Feb 21, 2016
21:48:56 UTC
121.009201.428300.000440.647
#32TouristForce-
Feb 24, 2016
10:51:57 UTC
120.969202.150300.000440.564
#33TeamULB
(ULB)
-
Feb 23, 2016
16:35:32 UTC
120.461197.572300.000445.956