DBScholar

Back to papers

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

Summary: Comprehensive empirical evaluation of lossless floating-point compressors for columnar engines, measuring compression ratio, in-situ DB query performance, and ML queries (distance, k-NN/RAG); implemented in Rust and released as a library. Finds clear trade-offs: no single method dominates both space and query speed—some compressors yield higher compression but slower DB/ML query performance. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h37a58c4cd311d3bd
Venue
VLDB
Year
2025
Pagerank
5.151324e-05
Overall Rank
9,523 | 36.17%
DOI
10.14778/3749646.3749701
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{hishida_vldb25,
        title = {{Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression}},
        author = {Hishida, Kaisei and Liu, Chunwei and Paparrizos, John and Elmore, Aaron J.},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {4396--4409},
        doi = {10.14778/3749646.3749701},
        url = {https://doi.org/10.14778/3749646.3749701},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 36 of 36 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00039323387
147 Gorilla: A Fast, Scalable, In-Memory Time Series Database 2015 VLDB 0.00028941363
871 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013313281
1,337 Column-oriented Database Systems 2009 VLDB 0.00010968302
1,351 Chimp: Efficient Lossless Floating Point Compression for Time Series Databases 2022 VLDB 0.00010921539
1,578 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010155847
1,636 SAND: Streaming Subsequence Anomaly Detection 2021 VLDB 9.9985086e-05
1,720 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7828414e-05
1,950 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 9.303437e-05
1,981 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 9.2505963e-05
2,239 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 8.7753778e-05
2,811 ALP: Adaptive Lossless floating-Point Compression 2023 SIGMOD 7.9587454e-05
3,063 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.6806166e-05
3,311 Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection 2022 VLDB 7.4166167e-05
3,471 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.258594e-05
3,580 Elf: Erasing-based Lossless Floating-Point Compression 2023 VLDB 7.1738746e-05
3,734 Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series 2023 VLDB 7.0434227e-05
4,334 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.6441978e-05
4,373 A Deep Dive into Common Open Formats for Analytical DBMSs 2023 VLDB 6.6191786e-05
4,717 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4388287e-05
5,489 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 6.0972774e-05
6,202 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8347611e-05
6,712 MOST: Model-Based Compression with Outlier Storage for Time Series Data 2023 SIGMOD 5.6852386e-05
6,737 CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases 2022 SIGMOD 5.6777728e-05
7,119 Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods 2025 VLDB 5.580601e-05
7,661 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.4565877e-05
8,057 FCBench: Cross-Domain Benchmarking of Lossless Compression for Floating-Point Data 2024 VLDB 5.3829989e-05
8,175 PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage 2020 VLDB 5.3689261e-05
9,522 TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection 2025 VLDB 5.151324e-05
9,528 Time-Series Anomaly Detection: Overview and New Trends 2024 VLDB 5.151324e-05
9,660 Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection 2022 VLDB 5.1289226e-05
9,694 Odyssey: An Engine Enabling The Time-Series Clustering Journey 2023 VLDB 5.1258854e-05
9,951 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 5.0910746e-05
11,408 BURST: Rendering Clustering Techniques Suitable for Evolving Streams 2025 VLDB 4.9605343e-05
11,799 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.9605343e-05
13,822 SAND in Action: Subsequence Anomaly Detection for Streams 2021 VLDB -
Previous Page 1 / 1 Next

Semantically Similar Papers