3. The method of claim 1 , further comprising identifying a full match of each predicate by: forming an initial search list including the compression symbols identified in the search strategy; forming a finished match list, the finished match list including: a predicate suffix for each predicate prefix that matches a dictionary entry suffix, wherein the predicate suffix includes one or more of: uncompressed symbols and compressed mid-predicate match symbols, a predicate prefix for each predicate suffix that matches a dictionary entry prefix, wherein the predicate prefix includes one or more of: uncompressed symbols and compressed mid-predicate match symbols, a mid-predicate match for each predicate prefix and predicate suffix that matches one of: a dictionary entry prefix and a dictionary entry suffix and do not overlap in their matching of the predicate, wherein the mid-predicate match includes one or more of: uncompressed symbols and compressed mid-predicate match symbols, and a predicate prefix and a predicate suffix for each dictionary entry that forms a mid-predicate match, wherein the predicate prefix and predicate suffix includes one or more of: uncompressed symbols and compressed mid-predicate match symbols; searching the compressed data for lead compression symbols identified in the initial search list; in response to locating a lead compression symbol from the initial search list in the compressed data, completing a predicate match by applying the associated symbols to the compression symbols identified in the finished match list; and decompressing a respective row and fully applying the predicate using the initial search list, the finished match list and the lead compression symbols identified in the initial search list.
3. The method of claim 1 , further comprising identifying a full match of each predicate by: forming an initial search list including the compression symbols identified in the search strategy; forming a finished match list, the finished match list including: a predicate suffix for each predicate prefix that matches a dictionary entry suffix, wherein the predicate suffix includes one or more of: uncompressed symbols and compressed mid-predicate match symbols, a predicate prefix for each predicate suffix that matches a dictionary entry prefix, wherein the predicate prefix includes one or more of: uncompressed symbols and compressed mid-predicate match symbols, a mid-predicate match for each predicate prefix and predicate suffix that matches one of: a dictionary entry prefix and a dictionary entry suffix and do not overlap in their matching of the predicate, wherein the mid-predicate match includes one or more of: uncompressed symbols and compressed mid-predicate match symbols, and a predicate prefix and a predicate suffix for each dictionary entry that forms a mid-predicate match, wherein the predicate prefix and predicate suffix includes one or more of: uncompressed symbols and compressed mid-predicate match symbols; searching the compressed data for lead compression symbols identified in the initial search list; in response to locating a lead compression symbol from the initial search list in the compressed data, completing a predicate match by applying the associated symbols to the compression symbols identified in the finished match list; and decompressing a respective row and fully applying the predicate using the initial search list, the finished match list and the lead compression symbols identified in the initial search list. 4. The method of claim 3 , wherein fully applying the predicate further comprises: including in the initial search list a column position associated with each symbol; tracking column positions during the compressed data scan; matching the compression symbol lists and associated column positions; and qualifying with column position information, to form an exact predicate match, to fully qualify the row.