Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression
За пределами сжатия: комплексная оценка методов сжатия чисел с плавающей запятой без потерь
2025-07-01
SCID: 54.1/qqy5bp4z
Discuss with AI
Retrieval-Augmented Generation (RAG)compression efficiencyin-situ query executionk-nearest neighbors (k-NN)lossless floating-point compression
Figures from the paper
Abstract (AI)
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.
Key Findings
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.
Research Object
Lossless floating-point compression methods applied to floating-point data in columnar database and machine-learning workloads
Research Subject
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
Download PDF
Subscribe to digest