Code

Add Path Search Feature to Qlever#1335

Code

Merged

joka921 merged 103 commits intoad-freiburg:masterad-freiburg/qlever:masterfrom JoBuRo:path-searchJoBuRo/qlever:path-searchCopy head branch name to clipboardOct 21, 2024

+2,925-8

Commits

Commits on Apr 18, 2024

• Added PathSearch class

  JoBuRo

  committed
  2c360bf

Commits on Apr 19, 2024

• Added test class for PathSearch

  JoBuRo

  committed
  b620e53

• Added new sources to CMakeLists

  JoBuRo

  committed
  c8f4c28

• Added boilerplate code for override

  JoBuRo

  committed
  23d5eb5

Commits on Apr 23, 2024

• First draft of path search

  JoBuRo

  committed
  f59ad6b

Commits on Apr 26, 2024

• Implemented Path Search using boost

  JoBuRo

  committed
  fcff8ba

• Simplified visitor, added cycle test

  JoBuRo

  committed
  92826a9

Commits on Apr 28, 2024

• Added test, fixed cycles

  JoBuRo

  committed
  982708e

• Added pathfinding for multiple targets

  JoBuRo

  committed
  3c9345e

Commits on Apr 29, 2024

• Added edge properties

  JoBuRo

  committed
  5def5eb

Commits on Apr 30, 2024

• Added shortest path search

  JoBuRo

  committed
  fce274e

• Merge branch 'master' into path-search

  JoBuRo

  authored
  9d10dec

• Fixed setTextLimit error after merge

  JoBuRo

  committed
  e371542

Commits on Jun 19, 2024

• Added PathSearch parsing

  JoBuRo

  committed
  178fd14

• Moved visitors to new file

  JoBuRo

  committed
  f228eb6

Commits on Jun 23, 2024

• Fixed a bug where the wrong sub columns were read

  JoBuRo

  committed
  3966a69

• Fixed QueryPlanner PathSearch tests

  JoBuRo

  committed
  1aa8350

• Added documentation to PathSearch and visitors

  JoBuRo

  committed
  536e5fe

Commits on Jun 24, 2024

• Merge branch 'master' into path-search

  JoBuRo

  committed
  02380c3

• Rename ResultTable to Result in PathSearch

  JoBuRo

  committed
  2451fd7

• Format fix

  JoBuRo

  committed
  d700df2

• Fix the format fix

  Show description for 19027e2
  JoBuRo

  committed
  19027e2

• Added PathSearch e2e tests

  JoBuRo

  committed
  ec7bfd0

Commits on Jun 25, 2024

• Reworked AllPathsVisitor

  JoBuRo

  committed
  47daa2b

• Format fix

  JoBuRo

  committed
  765f1aa

Commits on Jun 26, 2024

• Sonar Fixes

  JoBuRo

  committed
  da1eb3a

Commits on Jun 30, 2024

• Added multisource to PathSearch

  JoBuRo

  committed
  0027d7b

• format fix

  JoBuRo

  committed
  fbb61a1

Commits on Jul 1, 2024

• Added mutlisource multitarget tests

  JoBuRo

  committed
  17a8b39

Commits on Jul 2, 2024

• Added createJoinWithPathSearch

  JoBuRo

  committed
  b2611c9

Commits on Jul 3, 2024

• Added tests, finished binding logic

  JoBuRo

  committed
  08da81b

• Added runtime info

  JoBuRo

  committed
  adf85bc

• Added cancellation checks

  JoBuRo

  committed
  48dbab1

Commits on Jul 4, 2024

• Fixed CacheKey

  JoBuRo

  committed
  d5b513b

• Removed unneeded members

  JoBuRo

  committed
  49dfaa3

• Format fix

  JoBuRo

  committed
  f6357a7

Commits on Jul 5, 2024

• Simplified handleSearchSide

  JoBuRo

  committed
  abdc36a

Commits on Jul 8, 2024

• New all paths implementation

  JoBuRo

  committed
  1c892a2

• Format fix

  JoBuRo

  committed
  ae39abc

• Extracted visitPathQuery method

  JoBuRo

  committed
  411ba0a

• Moved PathSearchConfig creation to PathQuery method

  JoBuRo

  committed
  ed03651

• Sonar Fixes

  JoBuRo

  committed
  818e41b

Commits on Jul 9, 2024

• Sonar fixes

  JoBuRo

  committed
  acf09c8

• Added PathSearchException

  JoBuRo

  committed
  385f67a

• Improved error handling and path query parsing

  JoBuRo

  committed
  946bda3

• Added docstring for PathQuery

  JoBuRo

  committed
  aec3e34

• Fixed typo

  JoBuRo

  committed
  de33fdd

• Added tests for path search exceptions

  JoBuRo

  committed
  e9def11

• Merge branch 'master' into path-search

  JoBuRo

  committed
  6ce1494

Commits on Jul 10, 2024

• Improved setVariable lambda in PathQuery

  JoBuRo

  committed
  eea3625

• Removed shortestPaths and boost BGL

  JoBuRo

  committed
  ae175ac

• Simplified Edge

  JoBuRo

  committed
  13494b8

Commits on Jul 11, 2024

• Refactored DFS

  JoBuRo

  committed
  1c209fe

Commits on Aug 13, 2024

• Switched path search implementation

  JoBuRo

  committed
  f952ed4

Commits on Sep 7, 2024

• Revert "Switched path search implementation"

  Show description for f80694b
  JoBuRo

  committed
  f80694b

• Fixed iterative PathSearch

  JoBuRo

  committed
  c3fd4cd

• Added namespace pathSearch

  JoBuRo

  committed
  1827153

• Use already started timer

  JoBuRo

  committed
  a6a8957

Commits on Sep 18, 2024

• Added bound sides to children

  JoBuRo

  committed
  71d891d

Commits on Sep 20, 2024

• Refactored search side handling

  JoBuRo

  committed
  0af23f0

• fixed create join with two columns at once

  JoBuRo

  committed
  1b3efa6

• Added option to do non-cartesian path search

  JoBuRo

  committed
  3433bd7

• Removed unused e2e test

  JoBuRo

  committed
  3f5ab2f

• Adjusted exception string when parsing

  JoBuRo

  committed
  48d7d2c

• Renamed PathQuery::fromBasicPattern to addBasicPattern

  JoBuRo

  committed
  27d8257

• Made edgeproperty cols possibly undefined

  JoBuRo

  committed
  0bd7622

• Added pathSearch identifier to cache key

  JoBuRo

  committed
  495bfd8

• Simplified PathSearchConfig test matcher

  JoBuRo

  committed
  7a082b7

• Use string_views for parameters

  JoBuRo

  committed
  54b2be2

• implment addGraph

  JoBuRo

  committed
  ee811e4

Commits on Sep 25, 2024

• Improved documentation

  JoBuRo

  committed
  6520019

• Fixed join on edge property

  JoBuRo

  committed
  0a833dc

• Added row check to path search e2e tests

  JoBuRo

  committed
  f3aa985

• Merge branch 'master' into path-search

  JoBuRo

  committed
  0f767ba

• spell fix

  JoBuRo

  committed
  e34f0ae

• Format fix

  JoBuRo

  committed
  cf2eaae

• Added PathSearch tests

  JoBuRo

  committed
  2fcacd5

Commits on Sep 27, 2024

• Sonar fixes

  JoBuRo

  committed
  24975e8

Commits on Oct 1, 2024

• Merge branch 'master' into path-search

  JoBuRo

  committed
  7f1823e

• Fixed merge error

  JoBuRo

  committed
  949455b

• Remove unused functions

  JoBuRo

  committed
  b539bcf

• Fix paths to result table

  JoBuRo

  committed
  cad6f51

• Fix source as variable case

  JoBuRo

  committed
  ede7fd3

Commits on Oct 2, 2024

• Fixed lifetime issue with empty sources

  JoBuRo

  committed
  e91adf2

• Improved error message

  JoBuRo

  committed
  dcc5925

• Added allocator at important points

  JoBuRo

  committed
  54d40a9

• Format fix

  JoBuRo

  committed
  d26da4d

• Fix lifetime issue for certain platforms

  JoBuRo

  committed
  5c9c8c0

Commits on Oct 4, 2024

• Added tests for multi source query planning

  JoBuRo

  committed
  73f4ead

• format fix

  JoBuRo

  committed
  57ffd2a

• Sonar fixes

  JoBuRo

  committed
  7aaee34

• Added PathSearch documentation

  JoBuRo

  committed
  8cb4c04

• Added PathTests for bound path search

  JoBuRo

  committed
  bf2f3a4

Commits on Oct 15, 2024

• Merge branch 'master' into path-search

  JoBuRo

  committed
  290a89d

• Fixed merge and format

  JoBuRo

  committed
  bc4732f

• Added allocators to visited and path cache

  JoBuRo

  committed
  dd76bdb

• Added cancellation checks

  JoBuRo

  committed
  42be542

• Fixed test

  JoBuRo

  committed
  dcdeb03

• format fix

  JoBuRo

  committed
  79a8bcd

• Replaced std::vector<Id> in Edge with row index

  JoBuRo

  committed
  c710553

Commits on Oct 16, 2024

• Added tests to improve coverage

  JoBuRo

  committed
  08ef874

• Added source/target subtrees to cachekey

  JoBuRo

  committed
  aa632a1

Commits on Oct 21, 2024

• Merge branch 'master' into path-search

  joka921

  authored
  597a94b