Database Paper Browser

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
6875
Venue
SIGMOD
Year
2024
Pagerank
7.1127752e-05
Overall Rank
3,419 | 76.24%
DOI
10.1145/3639320

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 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
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039408116
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
310 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.0002815547
424 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023604384
486 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00022039625
819 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00016237497
844 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00015964123
1,050 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00014425459
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013751593
1,169 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013530267
1,260 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012990853
1,267 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00012917585
1,273 Amazon Redshift Re-invented 2022 SIGMOD 0.00012870386
1,365 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00012379754
1,599 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 0.00011203327
1,786 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00010543881
2,137 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.463768e-05
2,141 Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees* 2009 VLDB 9.4561227e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9006978e-05
2,419 Real-Time Analytical Processing with SQL Server 2015 VLDB 8.8485055e-05
3,136 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 7.4926368e-05
3,459 Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads 2017 VLDB 7.0729792e-05
3,741 DeepSqueeze: Deep Semantic Compression for Tabular Data 2020 SIGMOD 6.7952067e-05
4,056 Are Updatable Learned Indexes Ready? 2022 VLDB 6.4905689e-05
4,516 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 6.1146215e-05
4,628 Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging 2023 VLDB 6.0321252e-05
4,830 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 5.8884997e-05
5,184 Query Optimization in Oracle 12c Database In-Memory 2015 VLDB 5.6360141e-05
5,541 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4501856e-05
5,677 Joins on Encoded and Partitioned Data 2014 VLDB 5.376511e-05
5,847 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 5.3040014e-05
6,366 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 5.0892171e-05
7,331 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7558046e-05
8,090 PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage 2020 VLDB 4.5853298e-05
Previous Page 1 / 1 Next

Semantically Similar Papers