-
Type: Improvement
-
Resolution: Unresolved
-
Priority: Major - P3
-
None
-
Affects Version/s: None
-
Component/s: None
-
Query Optimization
Implement a boolean expression minimizer for bool expr trees. One way to achieve that is to minimize a bool expr tree when it is constructed by the builder (say when .finish() is called). This will allow a more optimal and minimized representation of the boolean tree, which may not conform neither to DNF nor CNF. This can be used to support more efficient index and fetch rewrites.
Note this is a more general version of the "local" simplification to be achieved via
SERVER-73827
- depends on
-
SERVER-73827 [CQF] Extend BoolExpr builder to accept a simplification routine to apply as the tree is built
- Closed
-
SERVER-73828 [CQF] Extend BoolExpr visitConjuncts/Disjuncts to support early return
- Closed
- related to
-
SERVER-73827 [CQF] Extend BoolExpr builder to accept a simplification routine to apply as the tree is built
- Closed
-
SERVER-75079 Simplify boolean expressions before feeding them to the optimizer
- Closed