LiUSemWeb / HeFQUIN

HeFQUIN is a query federation engine for heterogeneous federations of graph data sources, including federations of knowledge graphs.
https://liusemweb.github.io/HeFQUIN/
Apache License 2.0
20 stars 3 forks source link

Cardinality based greedy join plan optimizer #283

Closed chengsijin0817 closed 1 year ago

chengsijin0817 commented 1 year ago

Implements a query optimizer that builds left-deep query plans, for which it uses a greedy approach to determine the join order based on cardinality estimation, and then choose the physical algorithm according to the estimated number of requests to execute the join.