Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression
Kaisei Hishida, Chunwei Liu, John Paparrizos, Aaron J. Elmore
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper6
- TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection [E, A & B]Qinghua Liu, Seunghak Lee, John PaparrizosVLDB 2025 · 被引用 13 次
- Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning MethodsJohn Paparrizos, Bogireddy Sai Prasanna TejaVLDB 2025 · 被引用 13 次
- The Power of Anomaly Detection in Predictive Maintenance: [Experiments & Analysis]Anastasios Papadopoulos, Apostolos Giannoulidis, Anastasios Gounaris, John PaparrizosSIGMOD 2026 · 被引用 4 次
- HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time SeriesMingyi Huang, Qinghua Liu, Paul Boniol, John PaparrizosSIGMOD 2026 · 被引用 4 次
- Error-bounded Point Cloud Compression Using Truncated Octahedron QuantizationYouyuan Liu, Longtao Zhang, Ruoyu Li, Bo Jiang 等VLDB 2026
它引用的顶会 Paper26
- Lessons Learned from the Chameleon TestbedKate Keahey, Jason Anderson, Zhuo Zhen, Pierre Riteau 等USENIX ATC 2020 · 被引用 398 次
- Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly DetectionJohn Paparrizos, Paul Boniol, Themis Palpanas, Ruey S. Tsay 等VLDB 2022 · 被引用 171 次
- TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly DetectionJohn Paparrizos, Yuhao Kang, Paul Boniol, Ruey S. Tsay 等VLDB 2022 · 被引用 138 次
- SAND: Streaming Subsequence Anomaly DetectionPaul Boniol, John Paparrizos, Themis Palpanas, Michael J. FranklinVLDB 2021 · 被引用 128 次
- Chimp: Efficient Lossless Floating Point Compression for Time Series DatabasesPanagiotis Liakos, Katia Papakonstantinopoulou, Yannis KotidisVLDB 2022 · 被引用 76 次
相关 Paper
- FCBench: Cross-Domain Benchmarking of Lossless Compression for Floating-point DataXinyu Chen, Jiannan Tian, Ian Beaver, Cynthia Freeman 等VLDB 2024 · 被引用 24 次
- AWARE: Workload-aware, Redundancy-exploiting Linear AlgebraSebastian Baunsgaard, Matthias BoehmSIGMOD 2023 · 被引用 4 次
- Improving Matrix-vector Multiplication via Lossless Grammar-Compressed MatricesPaolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl 等VLDB 2022 · 被引用 17 次
- An Empirical Evaluation of Columnar Storage FormatsXinyu Zeng, Yulong Hui, Jiahong Shen, Andrew Pavlo 等VLDB 2024 · 被引用 59 次
- LoRANN: Low-Rank Matrix Factorization for Approximate Nearest Neighbor SearchElias Jääsaari, Ville Hyvönen, Teemu RoosNeurIPS 2024 · 被引用 11 次
