Published March 27, 2026 | Version v1
Technical note Open

Adaptive Lossless Floating-Point Compression in Embedded OLAP Databases

Authors/Creators

Description

We disclose an innovative integration of Adaptive Lossless floating-Point (ALP) compression with embedded column-oriented storage engines. This work extends the academic ALP algorithm (Afroozehet al., VLDB 2023) with novel database-specific optimizations: adaptive pattern detection for decimal-origin vs. high-precision data, Frame-of-Reference encoding with dynamic bit-width packing, and SIMD-compatible decoding architecture enabling 2-10x compression ratios with sub-microsecond decompression latency. The implementation integrates seamlessly with multi-version concurrency control (MVCC) version chains and incremental materialized view (MV) refresh workflows, establishing prior art for compression techniques in time-travel and incremental update scenarios.

Files

DP_cs_DB_ALP001.pdf

Files (424.6 kB)

Name Size Download all
md5:df9ebcf64cc84f8a817db45c08cf0977
424.6 kB Preview Download

Additional details

Software

Repository URL
https://github.com/dimensigon/HDB-HeliosDB-Nano/
Programming language
Rust
Development Status
Active