Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression
Kaisei Hishida, Chunwei Liu, John Paparrizos, Aaron J. Elmore
Abstract
Modern data-intensive applications generate vast amounts of floating-point data, essential for fields like databases and machine learning. While many compression techniques focus on space efficiency, there is a lack of benchmarks evaluating both compression and query performance, especially in areas like in-situ query execution on compressed data and machine learning tasks such as distance measurement and k-nearest neighbors (k-NN) in Retrieval-Augmented Generation (RAG) systems. This paper addresses this gap by evaluating popular lossless floating-point compression methods on three key factors: compression efficiency, database operations performance, and machine learning query performance. We implemented these techniques in Rust and integrated them into an open-source library for use with columnar engines. Our comparison highlights trade-offs between compression efficiency and query performance, showing that no single approach excels in all areas, and some methods trade off compression for slower performance.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext b247a58b-ef0f-4889-8441-a4c2b31552e8Cited by top-tier papers6
- TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection [E, A & B]Qinghua Liu, Seunghak Lee, John PaparrizosVLDB 2025 · 13 citations
- Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning MethodsJohn Paparrizos, Bogireddy Sai Prasanna TejaVLDB 2025 · 13 citations
- The Power of Anomaly Detection in Predictive Maintenance: [Experiments & Analysis]Anastasios Papadopoulos, Apostolos Giannoulidis, Anastasios Gounaris, John PaparrizosSIGMOD 2026 · 4 citations
- HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time SeriesMingyi Huang, Qinghua Liu, Paul Boniol, John PaparrizosSIGMOD 2026 · 4 citations
- Error-bounded Point Cloud Compression Using Truncated Octahedron QuantizationYouyuan Liu, Longtao Zhang, Ruoyu Li, Bo Jiang et al.VLDB 2026
Builds on26
- Lessons Learned from the Chameleon TestbedKate Keahey, Jason Anderson, Zhuo Zhen, Pierre Riteau et al.USENIX ATC 2020 · 398 citations
- Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly DetectionJohn Paparrizos, Paul Boniol, Themis Palpanas, Ruey S. Tsay et al.VLDB 2022 · 171 citations
- TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly DetectionJohn Paparrizos, Yuhao Kang, Paul Boniol, Ruey S. Tsay et al.VLDB 2022 · 138 citations
- SAND: Streaming Subsequence Anomaly DetectionPaul Boniol, John Paparrizos, Themis Palpanas, Michael J. FranklinVLDB 2021 · 128 citations
- Chimp: Efficient Lossless Floating Point Compression for Time Series DatabasesPanagiotis Liakos, Katia Papakonstantinopoulou, Yannis KotidisVLDB 2022 · 76 citations
Related papers
- FCBench: Cross-Domain Benchmarking of Lossless Compression for Floating-point DataXinyu Chen, Jiannan Tian, Ian Beaver, Cynthia Freeman et al.VLDB 2024 · 24 citations
- AWARE: Workload-aware, Redundancy-exploiting Linear AlgebraSebastian Baunsgaard, Matthias BoehmSIGMOD 2023 · 4 citations
- Improving Matrix-vector Multiplication via Lossless Grammar-Compressed MatricesPaolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl et al.VLDB 2022 · 17 citations
- An Empirical Evaluation of Columnar Storage FormatsXinyu Zeng, Yulong Hui, Jiahong Shen, Andrew Pavlo et al.VLDB 2024 · 59 citations
- LoRANN: Low-Rank Matrix Factorization for Approximate Nearest Neighbor SearchElias Jääsaari, Ville Hyvönen, Teemu RoosNeurIPS 2024 · 11 citations
