Elf: Erasing-based Lossless Floating-Point Compression

Summary: Elf erases low-order bits in floating-point time series to create XOR deltas with many trailing zeros, enabling a compact trailing-zero-aware encoding. Selects erased bits analytically for lossless recovery, runs streaming O(N)/O(1), with theoretical guarantees and superior empirical compression. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13222
Venue: VLDB
Year: 2023
Pagerank: 7.3282654e-05
Overall Rank: 3,540 | 75.72%
DOI: 10.14778/3587136.3587149

Incoming Non-self Citations Over Time

Authors

1. Ruiyuan Li (Chongqing University)
2. Zheng Li (Chongqing University)
3. Yi Wu (Chongqing University)
4. Chao Chen (Chongqing University)
5. Yu Zheng (JD Group; Xidian University)

BibTeX Citation

@article{li_vldb23,
        title = {{Elf: Erasing-based Lossless Floating-Point Compression}},
        author = {Li, Ruiyuan and Li, Zheng and Wu, Yi and Chen, Chao and Zheng, Yu},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {7},
        pages = {1763--1776},
        doi = {10.14778/3587136.3587149},
        url = {https://doi.org/10.14778/3587136.3587149},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,269	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	7.5809516e-05
7,892	Serf: Streaming Error-Bounded Floating-Point Compression	2025	SIGMOD	5.5210739e-05
8,635	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	5.3959098e-05
9,038	The FastLanes File Format	2025	VLDB	5.3270943e-05
10,258	Kangaroo: Efficient Lossless Floating-Point Compression via Dynamic Reference Selection	2026	SIGMOD	5.093636e-05
10,383	LSM-Raft: Optimizing Raft for LSM-tree Store	2026	SIGMOD	5.093636e-05
10,619	DeXOR: Enabling xor in Decimal Space for Streaming Lossless Compression of Floating-point Data	2026	VLDB	5.093636e-05
10,917	Deja Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation Reuse	2025	VLDB	5.093636e-05
10,923	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	5.093636e-05
10,946	LogLite: Lightweight Plug-and-Play Streaming Log Compression	2025	VLDB	5.093636e-05
10,980	Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression	2025	VLDB	5.093636e-05
11,078	LiquidCache: Efficient Pushdown Caching for Cloud-Native Data Analytics	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
148	Gorilla: A Fast, Scalable, In-Memory Time Series Database	2015	VLDB	0.00029250767
1,364	Chimp: Efficient Lossless Floating Point Compression for Time Series Databases	2022	VLDB	0.00011020069
1,973	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.3673522e-05
2,023	Decomposed Bounded Floats for Fast Compression and Queries	2021	VLDB	9.2950046e-05
4,762	Time Series Data Encoding for Efficient Storage: A Comparative Analysis in Apache IoTDB	2022	VLDB	6.519484e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,770	An Evaluation of Methods of Compressing Doubles	2020	SIGMOD
2	10,245	FLEA: Frequency-based Lossless Encoding Algorithm for Periodic Time Series	2026	SIGMOD
3	6,556	Hierarchical Residual Encoding for Multiresolution Time Series Compression	2023	SIGMOD
4	1,364	Chimp: Efficient Lossless Floating Point Compression for Time Series Databases	2022	VLDB
5	3,269	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD
6	8,634	Everything You Always Wanted to Know About Storage Compressibility of Pre-Trained ML Models but Were Afraid to Ask	2024	VLDB
7	10,619	DeXOR: Enabling xor in Decimal Space for Streaming Lossless Compression of Floating-point Data	2026	VLDB
8	10,258	Kangaroo: Efficient Lossless Floating-Point Compression via Dynamic Reference Selection	2026	SIGMOD
9	8,635	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD
10	7,892	Serf: Streaming Error-Bounded Floating-Point Compression	2025	SIGMOD