We argue for a richer view of the space of lightweight compression schemes for columnar DBMSes: We demonstrate how even simple simple schemes used in DBMSes decompose into constituent schemes through a columnar perspective on their decompression. With our concrete examples, we touch briefly on what follows from these and other decompositions: Composition of alternative compression schemes as well as other practical and analytical implications.

, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
doi.org/10.1109/ICDE.2018.00207
IEEE International Conference on Data Engineering

Rozenberg, E. (2018). Decomposing and re-composing lightweight compression schemes - and why it matters. In IEEE 34th International Conference on Data Engineering, ICDE 2018 (pp. 1670–1671). doi:10.1109/ICDE.2018.00207