VIREL: Route-Local Lattice Residual Compression for Exact and Error-Bounded Floating-Point Time Series

Yue Zhang, Jiatao Lin, Haopeng Chen

Time-series databases store floating-point columns in independent pages that are written at ingest, rewritten at compaction, and decoded on every scan. Some columns must return the…