Skip to content

RDF4J-STF-M1: Query Optimization #5720

@kenwenzel

Description

@kenwenzel

Implement theta sketches to estimate join cardinality for better BGP (basic graph pattern) reordering. This feature allows to estimate the result cardinality of pairwise combination of graph patterns to better predict the complexity of joins. This allows us to reorder BGP based on the estimated result cardinality to reduce the number of intermediate results.

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

No type

Projects

Status

In Progress

Relationships

None yet

Development

No branches or pull requests

Issue actions