Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression

За пределами сжатия: комплексная оценка методов сжатия чисел с плавающей запятой без потерь
John Paparrizos, Aaron J. Elmore, Chunwei Liu, K. Hishida
2025-07-01

Retrieval-Augmented Generation (RAG)compression efficiencyin-situ query executionk-nearest neighbors (k-NN)lossless floating-point compression
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.
1
It evaluates in-situ query execution on compressed data and machine-learning workloads including distance measurement and k-nearest-neighbor search in Retrieval-Augmented Generation systems.
2
Results reveal trade-offs between compression efficiency and query performance; no method performs best across all evaluated dimensions.
3
Some compression methods achieve improved space efficiency at the cost of slower execution performance.
4
The evaluated techniques were implemented in Rust and integrated into an open-source library for columnar data-processing engines.
5
The paper benchmarks popular lossless floating-point compression methods across compression efficiency, database operations, and machine-learning query performance.

Lossless floating-point compression methods applied to floating-point data in columnar database and machine-learning workloads

Trade-offs among compression efficiency, database operation performance, and machine-learning query performance, including in-situ queries, distance measurement, and k-nearest-neighbor search

Publication Details
Publication Date
2025-07-01
Journal
Publisher
ISSN
Cited by
10
Access Type
Author Information
Authors
John Paparrizos
Aaron J. Elmore
Chunwei Liu
K. Hishida
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%