Methods and apparatus, including computer program products, implementing and using techniques for predicate application using partial compression dictionary match. A search strategy is developed for each predicate to be applied to compressed data. The compressed data is searched using the search strategy to locate the compression symbols identified in the search strategy. In response to locating a compression symbol from the search strategy in the compressed data, a respective row and applying the predicate is decompressed and a respective row that matches the predicate is returned to a database engine or an application.

One example method includes at a source, at a source, performing a symbolic aggregation process on a series of raw data generated and/or collected by the source, to create a series of symbols, inputting, by the source, the series of raw data and the series of symbols to a lossy compression algorithm operating at the source, running, at the source, the lossy compression algorithm to obtain a series of raw values, and a sparse series of raw values, and transmitting, by the source to a target, the series of raw values, and the sparse series of raw values.