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: 13034
Venue: VLDB
Year: 2023
Pagerank: 6.2257087e-05
Overall Rank: 4,392 | 69.45%
DOI: 10.14778/3587136.3587149

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,507	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	6.131017e-05
9,149	Serf: Streaming Error-Bounded Floating-Point Compression	2025	SIGMOD	4.3849295e-05
9,645	The FastLanes File Format	2025	VLDB	4.3109001e-05
9,915	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	4.2561557e-05
10,092	LSM-Raft: Optimizing Raft for LSM-tree Store	2026	SIGMOD	4.1945683e-05
10,321	DeXOR: Enabling xor in Decimal Space for Streaming Lossless Compression of Floating-point Data	2026	VLDB	4.1945683e-05
10,667	Déjà Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation Reuse	2025	VLDB	4.1945683e-05
10,674	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	4.1945683e-05
10,700	LogLite: Lightweight Plug-and-Play Streaming Log Compression	2025	VLDB	4.1945683e-05
10,741	Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression	2025	VLDB	4.1945683e-05
10,854	LiquidCache: Efficient Pushdown Caching for Cloud-Native Data Analytics	2025	VLDB	4.1945683e-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
210	Gorilla: A Fast, Scalable, In-Memory Time Series Database	2015	VLDB	0.0003404384
2,064	Chimp: Efficient Lossless Floating Point Compression for Time Series Databases	2022	VLDB	9.6418929e-05
2,267	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.1519895e-05
2,613	Decomposed Bounded Floats for Fast Compression and Queries	2021	VLDB	8.4503824e-05
5,071	Time Series Data Encoding for Efficient Storage: A Comparative Analysis in Apache IoTDB	2022	VLDB	5.7188461e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,741	Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression	2025	VLDB	4.1945683e-05
10,937	High-performance Effective Scientific Error-bounded Lossy Compression with Auto-tuned Multi-component Interpolation	2024	SIGMOD	4.1945683e-05
11,574	An Evaluation of Methods of Compressing Doubles	2020	SIGMOD	4.1945683e-05
8,373	Hierarchical Residual Encoding for Multiresolution Time Series Compression	2023	SIGMOD	4.5329467e-05
2,064	Chimp: Efficient Lossless Floating Point Compression for Time Series Databases	2022	VLDB	9.6418929e-05
4,507	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	6.131017e-05
8,698	Everything You Always Wanted to Know About Storage Compressibility of Pre-Trained ML Models but Were Afraid to Ask	2024	VLDB	4.4657846e-05
10,321	DeXOR: Enabling xor in Decimal Space for Streaming Lossless Compression of Floating-point Data	2026	VLDB	4.1945683e-05
9,915	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	4.2561557e-05
9,149	Serf: Streaming Error-Bounded Floating-Point Compression	2025	SIGMOD	4.3849295e-05