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.7526687e-05
Overall Rank
4,169 | 72.06%
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.00063972112
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046249672
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041439488
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00039323387
161 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027629724
177 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026571747
226 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.0002389883
232 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00023776373
427 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018429918
461 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00017835351
651 Amazon Redshift Re-invented 2022 SIGMOD 0.00015126716
774 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014063511
871 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013313281
892 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013207671
894 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013179915
912 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013092547
976 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012719146
1,327 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00011014905
1,659 Real-Time Analytical Processing with SQL Server 2015 VLDB 9.9440956e-05
1,720 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7828414e-05
1,723 Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees 2009 VLDB 9.7807441e-05
1,768 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.6803078e-05
1,777 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.6652791e-05
2,254 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 8.7429699e-05
2,590 Are Updatable Learned Indexes Ready? 2022 VLDB 8.2368464e-05
2,895 Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads 2017 VLDB 7.8856044e-05
3,151 DeepSqueeze: Deep Semantic Compression for Tabular Data 2020 SIGMOD 7.5737572e-05
3,716 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 7.0541948e-05
3,809 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 6.9890843e-05
4,274 Query Optimization in Oracle 12c Database In-Memory 2015 VLDB 6.6754819e-05
4,610 Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging 2023 VLDB 6.4882187e-05
5,236 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.2037372e-05
5,398 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 6.1338952e-05
5,442 Joins on Encoded and Partitioned Data 2014 VLDB 6.1132896e-05
5,489 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 6.0972774e-05
6,425 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.7716425e-05
8,175 PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage 2020 VLDB 5.3689261e-05
Previous Page 1 / 1 Next

Semantically Similar Papers