After decompression, with the performance characteristics you'd expect. If it has to come off disk it's still a win or at least usually breaks even in their measurements.
https://cedardb.com/blog/string_compression/#query-runtimeThe paper suggests that you could rework string matching to work on the compressed data but they haven't done it.