Skip to content

Implement Leapfrog Triejoin for worst-case optimal join in LMDB #5735

@hmottestad

Description

@hmottestad

Implement Leapfrog Triejoin for worst-case optimal join in LMDB.

Only supports joins with cycles and only support LMDB store where all 6 triple store indexes are in use (SPO, SOP, PSO, POS, OSP, OPS) so that we can use the indexes as tries.

Metadata

Metadata

Assignees

Labels

Type

No type

Projects

Status

Todo

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions