1. In a database system, a method for selective normalization of a query, the method comprising: receiving a query for processing; determining whether normalization of said query is advantageous; if normalization of said query is determined to be advantageous, normalizing said query; and otherwise, if normalization of said query is determined not to be advantageous, identifying prime implicates in said query and concatenating said prime implicates with said query to create a revised expression.