DBScholar

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

Authors

BibTeX Citation

@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.

Previous Page 1 / 1 Next

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
Previous Page 1 / 1 Next

Semantically Similar Papers