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

Make `CartesianProductJoin` lazy. #1609

Closed RobinTF closed 1 week ago

RobinTF commented 2 weeks ago

This allows the CartesianProductJoin operation to produce lazy results as well as to consume a single lazy result itself. Currently only the last child of the Cartesian product can be consumed lazily, but this can in principle be changed in the future. In particular, the most memory-saving way would be to lazily consume the largest child that supports lazy evaluation.

codecov[bot] commented 2 weeks ago

Codecov Report

Attention: Patch coverage is 99.16667% with 1 line in your changes missing coverage. Please review.

Project coverage is 89.24%. Comparing base (1bcfeeb) to head (02714c4). Report is 1 commits behind head on master.

Files with missing lines Patch % Lines
src/engine/CartesianProductJoin.cpp 99.16% 0 Missing and 1 partial :warning:
Additional details and impacted files ```diff @@ Coverage Diff @@ ## master #1609 +/- ## ========================================== + Coverage 89.21% 89.24% +0.02% ========================================== Files 372 372 Lines 34723 34818 +95 Branches 3915 3931 +16 ========================================== + Hits 30979 31072 +93 + Misses 2471 2470 -1 - Partials 1273 1276 +3 ```

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

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=02714c4358e30577166a0af633a7344679de69ec&prev=1bcfeeb67e09e9c50a877e989045f3868f84e76a

sonarcloud[bot] commented 1 week ago

Quality Gate Passed Quality Gate passed

Issues
0 New issues
0 Accepted issues

Measures
0 Security Hotspots
0.0% Coverage on New Code
0.0% Duplication on New Code

See analysis details on SonarQube Cloud