Add Path Search Feature to Qlever

[JoBuRo]

This PR will add a feature for performing path-search in Qlever. It can be called via Federated Query. Currently, there are two different algorithms for computing paths: one for the computation of all paths and one to compute all shortest paths. The PathSearch is designed in such a way, that adding more algorithms later is straightforward.

[JoBuRo]

Current TODOs:

• Implement federated query parsing for path search
• Improve estimates of the PathSearch operation
• Check if building the ResultTable can be improved
• Refactor PathSearch into smaller classes

[codecov]

Codecov Report

Attention: Patch coverage is 90.37657% with 46 lines in your changes missing coverage. Please review.

Project coverage is 88.49%. Comparing base (414f50c) to head (aa632a1).
Report is 1 commits behind head on master.

Files with missing lines	Patch %	Lines
src/engine/QueryPlanner.cpp	75.34%	11 Missing and 7 partials ⚠️
src/engine/PathSearch.cpp	94.38%	6 Missing and 9 partials ⚠️
src/parser/GraphPatternOperation.cpp	88.88%	5 Missing and 6 partials ⚠️
src/engine/CheckUsePatternTrick.cpp	0.00%	2 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##           master    #1335      +/-   ##
==========================================
+ Coverage   88.39%   88.49%   +0.10%     
==========================================
  Files         362      364       +2     
  Lines       27435    27927     +492     
  Branches     3706     3802      +96     
==========================================
+ Hits        24251    24715     +464     
- Misses       1943     1960      +17     
- Partials     1241     1252      +11     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[sonarcloud]

Quality Gate passed

Issues
17 New issues
0 Accepted issues

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

See analysis details on SonarCloud

[joka921]

Thank you very much, we'll try this out today.

[sonarcloud]

Quality Gate passed

Issues
6 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