Transformation of a DNF bit map to a CNF bit map
Original Publication Date: 2004-Jul-08
Included in the Prior Art Database: 2004-Jul-08
A Query Optimizer will often represent an query expression in either Disjunct Normal Form (DNF) or Conjunct Normal Form (CNF). This article describes a convenient mechanism for using bit map operations to convert from one representation to the other.