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

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

Semantically Similar Papers