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: 13035
Venue: VLDB
Year: 2023
Pagerank: 6.2197225e-05
Overall Rank: 4,389 | 69.50%
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,509	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	6.1251244e-05
9,149	Serf: Streaming Error-Bounded Floating-Point Compression	2025	SIGMOD	4.380727e-05
9,646	The FastLanes File Format	2025	VLDB	4.3067693e-05
9,914	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	4.2520778e-05
10,092	LSM-Raft: Optimizing Raft for LSM-tree Store	2026	SIGMOD	4.1905499e-05
10,333	DeXOR: Enabling xor in Decimal Space for Streaming Lossless Compression of Floating-point Data	2026	VLDB	4.1905499e-05
10,675	Déjà Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation Reuse	2025	VLDB	4.1905499e-05
10,682	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	4.1905499e-05
10,708	LogLite: Lightweight Plug-and-Play Streaming Log Compression	2025	VLDB	4.1905499e-05
10,748	Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression	2025	VLDB	4.1905499e-05
10,858	LiquidCache: Efficient Pushdown Caching for Cloud-Native Data Analytics	2025	VLDB	4.1905499e-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
211	Gorilla: A Fast, Scalable, In-Memory Time Series Database	2015	VLDB	0.0003401421
2,070	Chimp: Efficient Lossless Floating Point Compression for Time Series Databases	2022	VLDB	9.6331032e-05
2,274	ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra	2018	VLDB	9.1432785e-05
2,619	Decomposed Bounded Floats for Fast Compression and Queries	2021	VLDB	8.4427442e-05
5,070	Time Series Data Encoding for Efficient Storage: A Comparative Analysis in Apache IoTDB	2022	VLDB	5.7133478e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,748	Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression	2025	VLDB	4.1905499e-05
10,940	High-performance Effective Scientific Error-bounded Lossy Compression with Auto-tuned Multi-component Interpolation	2024	SIGMOD	4.1905499e-05
11,578	An Evaluation of Methods of Compressing Doubles	2020	SIGMOD	4.1905499e-05
8,341	Hierarchical Residual Encoding for Multiresolution Time Series Compression	2023	SIGMOD	4.5373173e-05
2,070	Chimp: Efficient Lossless Floating Point Compression for Time Series Databases	2022	VLDB	9.6331032e-05
4,509	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	6.1251244e-05
8,684	Everything You Always Wanted to Know About Storage Compressibility of Pre-Trained ML Models but Were Afraid to Ask	2024	VLDB	4.4626624e-05
10,333	DeXOR: Enabling xor in Decimal Space for Streaming Lossless Compression of Floating-point Data	2026	VLDB	4.1905499e-05
9,914	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	4.2520778e-05
9,149	Serf: Streaming Error-Bounded Floating-Point Compression	2025	SIGMOD	4.380727e-05