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.776246e-05
Overall Rank
4,153 | 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.00064031282
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046284649
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041219077
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.000392237
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.0002749118
179 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026611886
233 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023783585
234 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00023765806
430 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018409112
463 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00017804544
680 Amazon Redshift Re-invented 2022 SIGMOD 0.00014828697
779 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014030069
873 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013338838
891 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013245926
906 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013160654
910 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013123912
976 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012749922
1,321 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00011040617
1,675 Real-Time Analytical Processing with SQL Server 2015 VLDB 9.9181121e-05
1,713 Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees 2009 VLDB 9.8143771e-05
1,723 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7931223e-05
1,756 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.7140303e-05
1,770 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.686541e-05
2,277 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 8.7075835e-05
2,636 Are Updatable Learned Indexes Ready? 2022 VLDB 8.1941043e-05
2,922 Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads 2017 VLDB 7.8519075e-05
3,140 DeepSqueeze: Deep Semantic Compression for Tabular Data 2020 SIGMOD 7.6023603e-05
3,803 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 7.0127652e-05
3,808 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 7.0097354e-05
4,260 Query Optimization in Oracle 12c Database In-Memory 2015 VLDB 6.6992663e-05
4,593 Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging 2023 VLDB 6.5127988e-05
5,213 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.2250048e-05
5,397 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 6.1490013e-05
5,423 Joins on Encoded and Partitioned Data 2014 VLDB 6.1360461e-05
5,471 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 6.1181669e-05
6,417 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.791405e-05
8,160 PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage 2020 VLDB 5.3871591e-05
Previous Page 1 / 1 Next

Semantically Similar Papers