6. The method of claim 3 , wherein an associated symbol is one of: a predicate suffix completing a dictionary entry suffix, a predicate prefix completing a dictionary suffix, a prefix completing a mid-predicate match and a suffix completing a mid-predicate match.
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.