ad-freiburg / qlever

Very fast SPARQL Engine, which can handle very large knowledge graphs like the complete Wikidata, offers context-sensitive autocompletion for SPARQL queries, and allows combination with text search. It's faster than engines like Blazegraph or Virtuoso, especially for queries involving large result sets.
Apache License 2.0
424 stars 52 forks source link

Allow block-based join algorithm to work with undef values #1616

Closed RobinTF closed 1 week ago

RobinTF commented 1 week ago

Extend the block-based merge-join algorithm, s.t. it can support undefined inputs. This currently only works for single columns joins where the undefined values are at the beginning of each input and (as there is only one join column) compatible with every other input element. This is an important precondition for a lazy single-column join for sorted inputs.

codecov[bot] commented 1 week ago

Codecov Report

Attention: Patch coverage is 94.47514% with 10 lines in your changes missing coverage. Please review.

Project coverage is 89.26%. Comparing base (77ac964) to head (6142253). Report is 5 commits behind head on master.

Files with missing lines Patch % Lines
src/util/JoinAlgorithms/JoinAlgorithms.h 94.38% 1 Missing and 9 partials :warning:
Additional details and impacted files ```diff @@ Coverage Diff @@ ## master #1616 +/- ## ========================================== + Coverage 89.24% 89.26% +0.01% ========================================== Files 374 374 Lines 35315 35608 +293 Branches 3988 4019 +31 ========================================== + Hits 31518 31786 +268 - Misses 2503 2521 +18 - Partials 1294 1301 +7 ```

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Have feedback on the report? Share it here.


🚨 Try these New Features:

sparql-conformance[bot] commented 1 week ago

Conformance check passed ✅

No test result changes.

Details: https://qlever.cs.uni-freiburg.de/sparql-conformance-ui?cur=6142253d6f64ad2a83ed78bc84af1af115f7bcd8&prev=97d50378940403f3f961a41227d88694cf35c204

sonarcloud[bot] commented 1 week ago

Quality Gate Passed Quality Gate passed

Issues
9 New issues
0 Accepted issues

Measures
0 Security Hotspots
No data about Coverage
0.0% Duplication on New Code

See analysis details on SonarQube Cloud