Browse Prior Art Database

Transformation of a DNF bit map to a CNF bit map

IP.com Disclosure Number: IPCOM000029681D
Original Publication Date: 2004-Jul-08
Included in the Prior Art Database: 2004-Jul-08

Publishing Venue

IBM

Abstract

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.