feat(cognitarium): build query plan from basic graph pattern

axone-protocol · Jun 5, 2023 · 0ef6f1f · 0ef6f1f
1 parent 7f32451
commit 0ef6f1f
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/contracts/okp4-cognitarium/src/querier/plan_builder.rs b/contracts/okp4-cognitarium/src/querier/plan_builder.rs
@@ -26,6 +26,27 @@ impl<'a> PlanBuilder<'a> {
     pub fn build_plan(&mut self, where_clause: WhereClause) -> StdResult<QueryPlan> {
         Err(StdError::generic_err("not implemented"))
 
+    fn build_from_bgp(&self, bgp: Vec<QueryNode::TriplePattern>) -> StdResult<QueryPlan> {
+        bgp.iter()
+            .reduce(|left: QueryNode, right: QueryNode| -> QueryNode {
+                if left
+                    .bound_variables()
+                    .union(&right.bound_variables())
+                    .next()
+                    .is_some()
+                {
+                    return QueryNode::ForLoopJoin { left, right };
+                }
+                QueryNode::CartesianProductJoin { left, right }
+            })
+            .map(Ok)
+            .unwrap_or(Err(StdError::generic_err("Empty basic graph pattern")))
+            .map(|query_node: QueryNode| QueryPlan {
+                entrypoint: query_node,
+                variables: self.variables.clone(),
+            })
+    }
+
     fn build_triple_pattern(
         &mut self,
         pattern: &TriplePattern,