Despite the abundance of stringvalued
attributes in relational schemas there is little work
on compression for string attributes in a database context.
Moreover, none of the previous work suitably addresses the
role of the query optimizer: During query execution, data is
either eagerly decompressed when it is read into main memory,
or data lazily stays compressed in main memory and is
decompressed on demand only.