vaticle / typedb

TypeDB: the polymorphic database powered by types
https://typedb.com
Mozilla Public License 2.0
3.72k stars 337 forks source link

Architecture for planning and query execution #7092

Closed flyingsilverfin closed 5 days ago

flyingsilverfin commented 5 days ago

Usage and product changes

We architect the overall structure of traversal, with associated data structures for query planning, and the expected planning output.

We are working towards:

  1. executing basic hand-written traversals
  2. minimising allocations in the hot loops of traversal
  3. allowing new, more optimal strategies of traversing (such as starting query execution from an edge, rather than a vertex, and using batches passed linearly through the query execution)
vaticle-bot commented 5 days ago

PR Review Checklist

Do not edit the content of this comment. The PR reviewer should simply update this comment by ticking each review item below, as they get completed.


Trivial Change

Code

Architecture