Back to papers
LeCo: Lightweight Compression via Learning Serial Correlations
Summary: LeCo uses learned models to remove serial redundancy in columnar data, unifying FOR, Delta, and RLE as a single framework. Real and synthetic data show Pareto gains in compression and random access; Arrow yields up to 5.2x speedups, RocksDB 16% throughput gain.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
6936
Venue
SIGMOD
Year
2024
Pagerank
6.930275e-05
Overall Rank
4,065 | 72.12%
DOI
10.1145/3639320
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@inproceedings{liu_sigmod24,
title = {{LeCo: Lightweight Compression via Learning Serial Correlations}},
author = {Liu, Yihao and Zeng, Xinyu and Zhang, Huanchen},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3639320},
url = {https://dl.acm.org/doi/10.1145/3639320},
year = {2024}
}
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
3,877
An Empirical Evaluation of Columnar Storage Formats
2024
VLDB
7.0532293e-05
6,687
Making In-Memory Learned Indexes Efficient on Disk
2024
SIGMOD
5.8022308e-05
8,249
Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store
2025
SIGMOD
5.4574671e-05
9,038
The FastLanes File Format
2025
VLDB
5.3270943e-05
9,277
F3: The Open-Source Data File Format for the Future
2026
SIGMOD
5.2937431e-05
10,260
L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression
2026
SIGMOD
5.093636e-05
10,261
LICO: An SIMD-Aware High-Performance Learned Inverted Index Compression Framework
2026
SIGMOD
5.093636e-05
10,464
Improving LZ4 for Effective Compression and Efficient Query
2026
SIGMOD
5.093636e-05
10,602
Eureka: Enabling Fine-Grained Access and Range Queries on Compressed Scientific Data via Data-Index Co-Compression
2026
VLDB
5.093636e-05
10,624
Learned Static Function Data Structures
2026
VLDB
5.093636e-05
10,989
Selective Late Materialization in Modern Analytical Databases
2025
VLDB
5.093636e-05
11,246
Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing
2024
VLDB
5.093636e-05
Outgoing Citations (Sorted by Pagerank)
Showing 37 of 37 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
14
MonetDB/X100: Hyper-Pipelining Query Execution
2005
CIDR
0.0006312782
43
The Case for Learned Index Structures
2018
SIGMOD
0.00046060254
60
Integrating Compression and Execution in Column-Oriented Database Systems
2006
SIGMOD
0.0003955489
66
The Snowflake Elastic Data Warehouse
2016
SIGMOD
0.00038561587
165
DB2 with BLU Acceleration: So Much More than Just a Column Store
2013
VLDB
0.00027693424
186
The Vertica Analytic Database: C-Store 7 Years Later
2012
VLDB
0.00026182534
237
Amazon Redshift and the Case for Simpler Data Warehouses
2015
SIGMOD
0.0002369895
271
TiDB: A Raft-based HTAP Database
2020
VLDB
0.00022703024
447
ALEX: An Updatable Adaptive Learned Index
2020
SIGMOD
0.00018322593
477
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds
2020
VLDB
0.00017851226
790
FITing-Tree: A Data-aware Index Structure
2019
SIGMOD
0.0001401445
818
Amazon Redshift Re-invented
2022
SIGMOD
0.00013822916
870
BitWeaving: Fast Scans for Main Memory Data Processing
2013
SIGMOD
0.0001350293
880
SuRF: Practical Range Query Filtering with Fast Succinct Tries
2018
SIGMOD
0.00013432693
925
Dictionary-based Order-preserving String Compression for Main Memory Column Stores
2009
SIGMOD
0.00013182044
941
Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation
2016
SIGMOD
0.00013078348
966
A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database
2009
SIGMOD
0.00012920281
1,312
Hybrid Transactional/Analytical Processing: A Survey
2017
SIGMOD
0.00011193166
1,688
Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees
2009
VLDB
0.00010003536
1,692
Real-Time Analytical Processing with SQL Server
2015
VLDB
9.9979924e-05
1,721
Semantic Compression and Pattern Extraction with Fascicles
1999
VLDB
9.9258415e-05
1,748
How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations
2006
VLDB
9.8480684e-05
1,761
ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout
2015
SIGMOD
9.8154969e-05
2,233
FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems
2022
VLDB
8.8968964e-05
2,806
Are Updatable Learned Indexes Ready?
2022
VLDB
8.1013097e-05
2,922
Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads
2017
VLDB
7.9593579e-05
3,092
DeepSqueeze: Deep Semantic Compression for Tabular Data
2020
SIGMOD
7.7679406e-05
3,729
CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm
2022
VLDB
7.1683974e-05
3,877
An Empirical Evaluation of Columnar Storage Formats
2024
VLDB
7.0532293e-05
4,416
Query Optimization in Oracle 12c Database In-Memory
2015
VLDB
6.7150543e-05
4,496
Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging
2023
VLDB
6.6622617e-05
5,122
A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew
2015
SIGMOD
6.3573169e-05
5,285
Order-Preserving Key Compression for In-Memory Search Trees
2020
SIGMOD
6.2821588e-05
5,357
Joins on Encoded and Partitioned Data
2014
VLDB
6.2497031e-05
5,622
Good to the Last Bit: Data-Driven Encoding with CodecDB
2021
SIGMOD
6.1461066e-05
6,665
MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model
2020
VLDB
5.8089595e-05
8,000
PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage
2020
VLDB
5.5092344e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
8,583
Query Log Compression for Workload Analytics
2019
VLDB
2
3,336
White-box Compression: Learning and Exploiting Compact Table Representations
2020
CIDR
3
9,520
Experimental Analysis of Large-scale Learnable Vector Storage Compression
2024
VLDB
4
7,173
CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases
2022
SIGMOD
5
8,436
Adaptive Compression for Fast Scans on String Columns
2021
SIGMOD
6
1,748
How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations
2006
VLDB
7
10,580
GPU Acceleration of SQL Analytics on Compressed Data
2026
VLDB
8
5,622
Good to the Last Bit: Data-Driven Encoding with CodecDB
2021
SIGMOD
9
10,261
LICO: An SIMD-Aware High-Performance Learned Inverted Index Compression Framework
2026
SIGMOD
10
5,985
Column Partition and Permutation for Run Length Encoding in Columnar Databases
2020
SIGMOD