search

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
376 stars 45 forks source link

Implement lazy `GroupBy` #1476

Closed RobinTF closed 1 week ago

RobinTF commented 4 weeks ago

Implement lazy functionality for the GroupBy operation. With this PR, a GROUP BY on sorted input can be computed lazily under the following circumstances:

  1. It doesn't contain a DISTINCT aggregate.
  2. It contains no nested aggregates like SUM(COUNT(?x) + 3)
  3. It contains neither a SAMPLE nor COUNT(*) aggregate.

Note that especially restriction 3 will be addressed in a future PR.

codecov[bot] commented 4 weeks ago

Codecov Report

All modified and coverable lines are covered by tests :white_check_mark:

Project coverage is 94.25%. Comparing base (b70df93) to head (299fdb6). Report is 5 commits behind head on master.

Additional details and impacted files ```diff @@ Coverage Diff @@ ## master #1476 +/- ## ========================================== + Coverage 94.21% 94.25% +0.04% ========================================== Files 348 350 +2 Lines 25726 25900 +174 Branches 3461 3482 +21 ========================================== + Hits 24238 24413 +175 + Misses 1446 1445 -1 Partials 42 42 ```

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

sonarcloud[bot] commented 1 week ago

Quality Gate Passed Quality Gate passed

Issues
3 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 SonarCloud