Skip to content

Conversation

andyfengHKU
Copy link
Contributor

Description

Add multi label support to page rank.

Add test cases where part of the projected graph node tables are projected.

Copy link

Benchmark Result

Master commit hash: 0fb5536199573e06fc940897b69a0c31a07ec6d4
Branch commit hash: 05bed105650425c73024921c0e2ff171f84078b9

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 728.58 731.73 -3.14 (-0.43%)
aggregation q28 6588.37 6556.98 31.39 (0.48%)
filter q14 125.73 125.83 -0.09 (-0.07%)
filter q15 129.92 126.98 2.94 (2.31%)
filter q16 338.50 339.38 -0.89 (-0.26%)
filter q17 453.18 446.53 6.66 (1.49%)
filter q18 2016.95 2018.73 -1.78 (-0.09%)
filter zonemap-node 89.05 89.43 -0.38 (-0.43%)
filter zonemap-node-lhs-cast 89.59 88.82 0.77 (0.87%)
filter zonemap-node-null 89.09 88.83 0.26 (0.29%)
filter zonemap-rel 5778.22 5714.35 63.87 (1.12%)
fixed_size_expr_evaluator q07 696.27 682.47 13.80 (2.02%)
fixed_size_expr_evaluator q08 969.83 972.62 -2.79 (-0.29%)
fixed_size_expr_evaluator q09 970.55 973.79 -3.24 (-0.33%)
fixed_size_expr_evaluator q10 261.95 260.87 1.08 (0.41%)
fixed_size_expr_evaluator q11 260.49 262.14 -1.64 (-0.63%)
fixed_size_expr_evaluator q12 244.05 239.35 4.70 (1.96%)
fixed_size_expr_evaluator q13 1563.32 1558.29 5.04 (0.32%)
fixed_size_seq_scan q23 117.77 119.69 -1.91 (-1.60%)
join q29 713.78 701.18 12.60 (1.80%)
join q30 1619.24 1712.89 -93.65 (-5.47%)
join q31 4.87 7.44 -2.57 (-34.57%)
join SelectiveTwoHopJoin 52.48 42.50 9.98 (23.48%)
ldbc_snb_ic q35 7.20 9.50 -2.30 (-24.26%)
ldbc_snb_ic q36 93.32 96.40 -3.07 (-3.19%)
ldbc_snb_is q32 3.29 5.35 -2.06 (-38.53%)
ldbc_snb_is q33 16.22 11.93 4.29 (35.94%)
ldbc_snb_is q34 1.20 0.97 0.23 (23.63%)
multi-rel multi-rel-large-scan 1782.24 1814.37 -32.13 (-1.77%)
multi-rel multi-rel-lookup 5.29 8.12 -2.83 (-34.89%)
multi-rel multi-rel-small-scan 235.11 200.50 34.61 (17.26%)
order_by q25 127.40 136.18 -8.78 (-6.45%)
order_by q26 444.08 447.45 -3.36 (-0.75%)
order_by q27 1388.63 1387.27 1.36 (0.10%)
recursive_join recursive-join-bidirection 294.76 274.57 20.19 (7.35%)
recursive_join recursive-join-dense 7145.83 7175.67 -29.84 (-0.42%)
recursive_join recursive-join-path 23682.57 23329.23 353.34 (1.51%)
recursive_join recursive-join-sparse 628.06 634.15 -6.10 (-0.96%)
recursive_join recursive-join-trail 7098.44 7055.46 42.98 (0.61%)
scan_after_filter q01 166.97 175.78 -8.81 (-5.01%)
scan_after_filter q02 153.61 162.10 -8.49 (-5.24%)
shortest_path_ldbc100 q37 88.63 87.79 0.84 (0.96%)
shortest_path_ldbc100 q38 316.17 341.50 -25.33 (-7.42%)
shortest_path_ldbc100 q39 61.93 56.71 5.22 (9.20%)
shortest_path_ldbc100 q40 374.62 393.55 -18.93 (-4.81%)
var_size_expr_evaluator q03 2119.83 2105.98 13.85 (0.66%)
var_size_expr_evaluator q04 2331.66 2321.02 10.64 (0.46%)
var_size_expr_evaluator q05 2746.00 2741.17 4.83 (0.18%)
var_size_expr_evaluator q06 1356.98 1338.14 18.84 (1.41%)
var_size_seq_scan q19 1439.49 1432.17 7.33 (0.51%)
var_size_seq_scan q20 2703.20 2702.64 0.57 (0.02%)
var_size_seq_scan q21 2272.98 2267.96 5.03 (0.22%)
var_size_seq_scan q22 127.36 128.37 -1.00 (-0.78%)

@andyfengHKU andyfengHKU merged commit ef9f728 into master Mar 17, 2025
@andyfengHKU andyfengHKU deleted the multi-label-page-rank branch March 17, 2025 13:13
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants