🤯 Cognitarium: BGP optimization

[amimart]

Purpose

When using the PlanBuilder to establish a query plan from a query based on triple patterns, the triple patterns are considered as a Basic Graph Pattern. The current implementation build it in the order the triple patterns are provided but it is not optimal.

Proposal

Before building the Basic Graph Pattern relating to a set of triple patterns, an optimization step could be added to order the patterns based on a computation indice expressing the complexity needed to resolve them. The built BGP would then be optimal, and users won't need to make their own optimization before querying anymore, this we'll also help to decrease resource usages on nodes.