Fix mssql short 4 - Githubissues

ldbc / ldbc_snb_interactive_v1_impls

Reference implementations for LDBC Social Network Benchmark's Interactive workload.

https://ldbcouncil.org/benchmarks/snb-interactive

Apache License 2.0

98 stars 85 forks source link

Fix mssql short 4 #327

Closed GLaDAP closed 2 years ago

GLaDAP commented 2 years ago

Short query 4 does not correctly check the next() in the resultset. This PR fixes this. This PR introduces an alternative Q13 path finding which performs better in worst case scenarios when no path exists between two persons