GoKawiilALP: Adaptive Lossless Floating-Point Compression
Authors: Azim Afroozeh, Leonardo Kuffó, Peter Boncz
Conference: ACM SIGMOD 2024
What is this repo?
This repository contains the source code and benchmarks for the paper ALP: Adaptive Lossless Floating-Point Compression, published at ACM SIGMOD 2024.
ALP is a state-of-the-art lossless compression algorithm designed for IEEE 754 floating-point data. It encodes data by exploiting two common patterns found in real-world floating-point values:
Decimal Floating-Point Numbers :
A large portion of floats/doubles in real-world datasets are decimals. ALP maps these values into integers by multiplying the number by a power of 10 and then compressing the result using a FastLanes variant of Frame-of-Reference encoding 1 , which is SIMD-friendly.
Example: the number 10.12 becomes 1012 and is then fed to the FastLanes encoder.
High-Precision Floating-Point Numbers:
... continue reading