Column-oriented GPU-accelerated Database Management System
CoGaDB
|
#include <sql_parsetree.hpp>
Public Member Functions | |
OrCondition (SearchConditionPtr _lvalue, SearchConditionPtr _rvalue) | |
KNF_Selection_Expression | getCNF (TypedNodePtr &io_node) |
Convert a parse tree OR condition into Conjunctive Normal Form. | |
Public Attributes | |
SearchConditionPtr | lvalue |
SearchConditionPtr | rvalue |
CoGaDB::SQL::ParseTree::OrCondition::OrCondition | ( | SearchConditionPtr | _lvalue, |
SearchConditionPtr | _rvalue | ||
) | [inline] |
KNF_Selection_Expression CoGaDB::SQL::ParseTree::OrCondition::getCNF | ( | TypedNodePtr & | io_node | ) | [virtual] |
Convert a parse tree OR condition into Conjunctive Normal Form.
In an OR condition the CNF of lvalue (lvalue->getCNF()
) and rvalue (rvalue->getCNF()
) are of the following form:
The disjunction of these terms is equivalent to:
io_node | Reference to node pointer that holds the current chain of algebraic logical operators that is updated during CNF construction. |
Implements CoGaDB::SQL::ParseTree::SearchCondition.
References CoGaDB::KNF_Selection_Expression::disjunctions.