C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a Super-scalar RAM-CPU cache compression M. Zukowski, S. Héman, N. Nes, P.A. Boncz Super-scalar RAM-CPU cache compression ABSTRACT High-performance data-intensive query processing tasks like OLAP, data mining or scientific data analysis can be severely I/O bound, even when high-end RAID storage systems are used. Compression can alleviate this bottleneck only if encoding and decoding speeds significantly exceed RAID I/O bandwidth. For this purpose, we propose three new versatile compression schemes (PDICT, PFOR, and PFOR-DELTA) that are specifically designed to extract maximum IPC from modern CPUs. We compare these algorithms with compression techniques used in (commercial) database and information retrieval systems. Our experiments on the MonetDB/X100 database system, using both DSM and PAX disk storage, show that these techniques strongly accelerate TPC-H performance to the point that the I/O bottleneck is eliminated.  REPORT INS-E0511 JULY 2005 INS
New versatile LWC compression variants that are specifically designed for optimized Instruction per Cycle (IPC) of modern CPUs are proposed in REF .
Super-Scalar RAM-CPU Cache Compression
22nd International Conference on Data Engineering (ICDE'06)
22nd International Conference on Data Engineering (ICDE'06)
Computer Science