DBScholar

Back to papers

Decomposed Bounded Floats for Fast Compression and Queries

Summary: Buff introduces decomposed columnar encoding for bounded, low-precision floats, delivering strong compression for data-intensive workloads. Fast ingestion and SIMD-accelerated in-situ adaptive queries exploit the decomposed representation to enable high-speed analytics on such data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hca7f7e2ea3d42c44
Venue
VLDB
Year
2021
Pagerank
9.2505963e-05
Overall Rank
1,981 | 86.73%
DOI
10.14778/3476249.3476305
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{liu_vldb21,
        title = {{Decomposed Bounded Floats for Fast Compression and Queries}},
        author = {Liu, Chunwei and Jiang, Hao and Paparrizos, John and Elmore, Aaron J.},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2586--2598},
        doi = {10.14778/3476249.3476305},
        url = {https://doi.org/10.14778/3476249.3476305},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
1,950 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 9.303437e-05
3,311 Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection 2022 VLDB 7.4166167e-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,373 A Deep Dive into Common Open Formats for Analytical DBMSs 2023 VLDB 6.6191786e-05
6,700 Hierarchical Residual Encoding for Multiresolution Time Series Compression 2023 SIGMOD 5.6877938e-05
6,712 MOST: Model-Based Compression with Outlier Storage for Time Series Data 2023 SIGMOD 5.6852386e-05
7,119 Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods 2025 VLDB 5.580601e-05
7,198 Frequency Domain Data Encoding in Apache IoTDB 2023 VLDB 5.5727369e-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,080 Serf: Streaming Error-Bounded Floating-Point Compression 2025 SIGMOD 5.3768029e-05
8,407 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.3219903e-05
8,808 Everything You Always Wanted to Know About Storage Compressibility of Pre-Trained ML Models but Were Afraid to Ask 2024 VLDB 5.2575054e-05
9,318 Revisiting B-tree Compression: An Experimental Study 2024 SIGMOD 5.1831862e-05
9,522 TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection 2025 VLDB 5.151324e-05
9,523 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 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
10,119 LiquidCache: Efficient Pushdown Caching for Cloud-Native Data Analytics 2025 VLDB 5.0638787e-05
10,536 FLEA: Frequency-based Lossless Encoding Algorithm for Periodic Time Series 2026 SIGMOD 4.9605343e-05
10,546 HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series 2026 SIGMOD 4.9605343e-05
10,548 Kangaroo: Efficient Lossless Floating-Point Compression via Dynamic Reference Selection 2026 SIGMOD 4.9605343e-05
10,560 MUFASA: Fast and Accurate Multivariate Time-Series Clustering 2026 SIGMOD 4.9605343e-05
10,587 The Power of Anomaly Detection in Predictive Maintenance: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,919 Error-bounded Point Cloud Compression Using Truncated Octahedron Quantization 2026 VLDB 4.9605343e-05
11,135 DeXOR: Enabling xor in Decimal Space for Streaming Lossless Compression of Floating-point Data 2026 VLDB 4.9605343e-05
11,277 Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data 2025 SIGMOD 4.9605343e-05
11,338 QPET: A Versatile and Portable Quantity-of-Interest-Preservation Framework for Error-Bounded Lossy Compression 2025 VLDB 4.9605343e-05
11,377 Improving Time Series Data Compression in Apache IoTDB 2025 VLDB 4.9605343e-05
11,393 Not Small Enough? SegPQ: A Learned Approach to Compress Product Quantization Codebooks 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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
147 Gorilla: A Fast, Scalable, In-Memory Time Series Database 2015 VLDB 0.00028941363
218 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024342426
226 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.0002389883
574 Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth 2012 SIGMOD 0.00016142754
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015430074
871 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013313281
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
2,231 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.7882698e-05
2,965 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.7894987e-05
4,334 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.6441978e-05
4,717 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4388287e-05
4,891 Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning 2019 VLDB 6.3508222e-05
6,202 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8347611e-05
8,175 PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage 2020 VLDB 5.3689261e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,811 ALP: Adaptive Lossless floating-Point Compression 2023 SIGMOD
2 2,104 Database Compression on Graphics Processors 2010 VLDB
3 12,122 An Evaluation of Methods of Compressing Doubles 2020 SIGMOD
4 1,351 Chimp: Efficient Lossless Floating Point Compression for Time Series Databases 2022 VLDB
5 5,614 Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps 2006 VLDB
6 625 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD
7 8,633 Adaptive Compression for Fast Scans on String Columns 2021 SIGMOD
8 3,471 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD
9 6,737 CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases 2022 SIGMOD
10 9,523 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB