Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add parallel page rank #4689

Open
wants to merge 3 commits into
base: master
Choose a base branch
from
Open

Add parallel page rank #4689

wants to merge 3 commits into from

Conversation

andyfengHKU
Copy link
Contributor

Description

Fixes # (issue)

Contributor agreement

Copy link

github-actions bot commented Jan 8, 2025

Benchmark Result

Master commit hash: decc6d5823880dbb9ae7194d12d608decb7ec5a8
Branch commit hash: e7d5894949f9c2786cb48150ff962e1956da9cf2

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 666.53 651.46 15.07 (2.31%)
aggregation q28 11763.17 11887.29 -124.12 (-1.04%)
filter q14 135.03 127.29 7.75 (6.09%)
filter q15 139.14 133.73 5.41 (4.05%)
filter q16 311.90 310.34 1.56 (0.50%)
filter q17 465.33 454.80 10.53 (2.32%)
filter q18 2032.41 1966.81 65.59 (3.34%)
filter zonemap-node 97.91 89.62 8.29 (9.25%)
filter zonemap-node-lhs-cast 98.90 92.20 6.70 (7.27%)
filter zonemap-node-null 95.07 87.42 7.65 (8.75%)
filter zonemap-rel 5726.17 5727.51 -1.34 (-0.02%)
fixed_size_expr_evaluator q07 605.21 574.87 30.34 (5.28%)
fixed_size_expr_evaluator q08 817.49 804.41 13.08 (1.63%)
fixed_size_expr_evaluator q09 834.77 805.98 28.79 (3.57%)
fixed_size_expr_evaluator q10 257.33 239.68 17.65 (7.36%)
fixed_size_expr_evaluator q11 249.83 234.45 15.39 (6.56%)
fixed_size_expr_evaluator q12 247.82 227.59 20.23 (8.89%)
fixed_size_expr_evaluator q13 1469.36 1476.13 -6.77 (-0.46%)
fixed_size_seq_scan q23 134.13 119.40 14.73 (12.34%)
join q29 627.89 590.23 37.66 (6.38%)
join q30 10056.83 10180.83 -124.00 (-1.22%)
join q31 6.26 5.26 1.00 (19.09%)
join SelectiveTwoHopJoin 59.63 58.52 1.11 (1.89%)
ldbc_snb_ic q35 2595.20 2572.14 23.07 (0.90%)
ldbc_snb_ic q36 470.12 487.71 -17.59 (-3.61%)
ldbc_snb_is q32 4.01 3.45 0.55 (16.05%)
ldbc_snb_is q33 15.24 12.77 2.47 (19.36%)
ldbc_snb_is q34 1.40 1.24 0.16 (12.90%)
multi-rel multi-rel-large-scan 1326.59 1336.41 -9.82 (-0.73%)
multi-rel multi-rel-lookup 12.06 15.10 -3.04 (-20.12%)
multi-rel multi-rel-small-scan 94.48 83.67 10.81 (12.92%)
order_by q25 143.55 133.12 10.43 (7.84%)
order_by q26 468.90 457.26 11.64 (2.55%)
order_by q27 1502.13 1478.76 23.36 (1.58%)
recursive_join recursive-join-bidirection 302.68 297.17 5.50 (1.85%)
recursive_join recursive-join-dense 7424.15 7387.40 36.75 (0.50%)
recursive_join recursive-join-path 23800.13 23803.49 -3.36 (-0.01%)
recursive_join recursive-join-sparse 1084.81 1059.66 25.15 (2.37%)
recursive_join recursive-join-trail 7406.40 7350.57 55.83 (0.76%)
scan_after_filter q01 185.81 175.47 10.34 (5.89%)
scan_after_filter q02 172.62 158.15 14.47 (9.15%)
shortest_path_ldbc100 q37 78.23 101.08 -22.85 (-22.61%)
shortest_path_ldbc100 q38 227.83 371.39 -143.56 (-38.65%)
shortest_path_ldbc100 q39 51.73 59.72 -7.99 (-13.38%)
shortest_path_ldbc100 q40 315.16 367.64 -52.48 (-14.28%)
var_size_expr_evaluator q03 2089.02 2068.03 20.99 (1.02%)
var_size_expr_evaluator q04 2345.66 2241.98 103.68 (4.62%)
var_size_expr_evaluator q05 2646.16 2619.72 26.44 (1.01%)
var_size_expr_evaluator q06 1342.07 1318.61 23.46 (1.78%)
var_size_seq_scan q19 1482.92 1444.45 38.47 (2.66%)
var_size_seq_scan q20 2688.97 2687.44 1.54 (0.06%)
var_size_seq_scan q21 2291.77 2301.21 -9.44 (-0.41%)
var_size_seq_scan q22 128.98 127.52 1.45 (1.14%)

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.

1 participant