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
hc45d9419287cdc04
Venue
SIGMOD
Year
2024
Pagerank
6.7730383e-05
Overall Rank
4,155 | 72.08%
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,810
An Empirical Evaluation of Columnar Storage Formats
2024
VLDB
7.0064171e-05
6,613
Making In-Memory Learned Indexes Efficient on Disk
2024
SIGMOD
5.7326443e-05
8,427
Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store
2025
SIGMOD
5.3324907e-05
8,559
F3: The Open-Source Data File Format for the Future
2026
SIGMOD
5.3141911e-05
8,577
The FastLanes File Format
2025
VLDB
5.3107348e-05
10,004
Selective Late Materialization in Modern Analytical Databases
2025
VLDB
5.0954911e-05
10,484
L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression
2026
SIGMOD
4.9769913e-05
10,485
LICO: An SIMD-Aware High-Performance Learned Inverted Index Compression Framework
2026
SIGMOD
4.9769913e-05
10,662
Improving LZ4 for Effective Compression and Efficient Query
2026
SIGMOD
4.9769913e-05
11,058
Eureka: Enabling Fine-Grained Access and Range Queries on Compressed Scientific Data via Data-Index Co-Compression
2026
VLDB
4.9769913e-05
11,079
Learned Static Function Data Structures
2026
VLDB
4.9769913e-05
11,585
Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing
2024
VLDB
4.9769913e-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.00064013679
40
The Case for Learned Index Structures
2018
SIGMOD
0.00046363107
52
The Snowflake Elastic Data Warehouse
2016
SIGMOD
0.00041210636
61
Integrating Compression and Execution in Column-Oriented Database Systems
2006
SIGMOD
0.00039236924
163
DB2 with BLU Acceleration: So Much More than Just a Column Store
2013
VLDB
0.00027480091
178
The Vertica Analytic Database: C-Store 7 Years Later
2012
VLDB
0.00026620521
233
Amazon Redshift and the Case for Simpler Data Warehouses
2015
SIGMOD
0.00023774958
234
TiDB: A Raft-based HTAP Database
2020
VLDB
0.00023756332
422
ALEX: An Updatable Adaptive Learned Index
2020
SIGMOD
0.00018488849
458
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds
2020
VLDB
0.00017880664
681
Amazon Redshift Re-invented
2022
SIGMOD
0.0001482366
768
FITing-Tree: A Data-aware Index Structure
2019
SIGMOD
0.00014107655
873
BitWeaving: Fast Scans for Main Memory Data Processing
2013
SIGMOD
0.00013334067
889
SuRF: Practical Range Query Filtering with Fast Succinct Tries
2018
SIGMOD
0.00013243846
907
Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation
2016
SIGMOD
0.00013157412
910
Dictionary-based Order-preserving String Compression for Main Memory Column Stores
2009
SIGMOD
0.00013122392
975
A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database
2009
SIGMOD
0.00012745575
1,321
Hybrid Transactional/Analytical Processing: A Survey
2017
SIGMOD
0.00011038031
1,675
Real-Time Analytical Processing with SQL Server
2015
VLDB
9.9136747e-05
1,714
Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees
2009
VLDB
9.8119635e-05
1,718
ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout
2015
SIGMOD
9.7983307e-05
1,758
Semantic Compression and Pattern Extraction with Fascicles
1999
VLDB
9.7095435e-05
1,770
How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations
2006
VLDB
9.6822825e-05
2,270
FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems
2022
VLDB
8.7166469e-05
2,582
Are Updatable Learned Indexes Ready?
2022
VLDB
8.2641447e-05
2,922
Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads
2017
VLDB
7.8496897e-05
3,141
DeepSqueeze: Deep Semantic Compression for Tabular Data
2020
SIGMOD
7.5987721e-05
3,710
CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm
2022
VLDB
7.0775695e-05
3,810
An Empirical Evaluation of Columnar Storage Formats
2024
VLDB
7.0064171e-05
4,258
Query Optimization in Oracle 12c Database In-Memory
2015
VLDB
6.6975242e-05
4,595
Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging
2023
VLDB
6.5097157e-05
5,213
A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew
2015
SIGMOD
6.222614e-05
5,388
Order-Preserving Key Compression for In-Memory Search Trees
2020
SIGMOD
6.1520776e-05
5,427
Joins on Encoded and Partitioned Data
2014
VLDB
6.133151e-05
5,477
Good to the Last Bit: Data-Driven Encoding with CodecDB
2021
SIGMOD
6.1152706e-05
6,419
MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model
2020
VLDB
5.7886634e-05
8,166
PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage
2020
VLDB
5.3846089e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
3,147
White-box Compression: Learning and Exploiting Compact Table Representations
2020
CIDR
2
8,644
Query Log Compression for Workload Analytics
2019
VLDB
3
9,705
Experimental Analysis of Large-scale Learnable Vector Storage Compression
2024
VLDB
4
6,736
CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases
2022
SIGMOD
5
8,615
Adaptive Compression for Fast Scans on String Columns
2021
SIGMOD
6
1,770
How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations
2006
VLDB
7
9,870
GPU Acceleration of SQL Analytics on Compressed Data
2026
VLDB
8
5,477
Good to the Last Bit: Data-Driven Encoding with CodecDB
2021
SIGMOD
9
10,485
LICO: An SIMD-Aware High-Performance Learned Inverted Index Compression Framework
2026
SIGMOD
10
6,097
Column Partition and Permutation for Run Length Encoding in Columnar Databases
2020
SIGMOD