Back to papers
The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code
Summary: FastLanes: a Unified Transposed Layout plus virtual 1024-bit interleaved bit-(un)packing that reorders tuples (04261537) to maximize data-parallelism for FOR/DICT/DELTA/RLE decoding across 8/16/32/64-bit lane widths. Targets scalar, SIMD-agnostic (auto-vectorizable) code to decode >100B integers/s (>40 vals/CPU-cycle), enabling compact, cache-friendly compressed vectors for faster, low-bandwidth query scans.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13065
- Venue
- VLDB
- Year
- 2023
- Pagerank
- 6.117844e-05
- Overall Rank
- 4,518 | 68.58%
- DOI
-
10.14778/3598581.3598587
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,507 |
ALP: Adaptive Lossless floating-Point Compression |
2023 |
SIGMOD |
6.131017e-05 |
| 4,514 |
An Empirical Evaluation of Columnar Storage Formats |
2024 |
VLDB |
6.1204636e-05 |
| 7,879 |
PDX: A Data Layout for Vector Similarity Search |
2025 |
SIGMOD |
4.6292417e-05 |
| 8,856 |
Composable Data Management: An Execution Overview |
2024 |
VLDB |
4.4346165e-05 |
| 9,201 |
F3: The Open-Source Data File Format for the Future |
2026 |
SIGMOD |
4.3743539e-05 |
| 9,645 |
The FastLanes File Format |
2025 |
VLDB |
4.3109001e-05 |
| 9,901 |
AnyBlox: A Framework for Self-Decoding Datasets |
2025 |
VLDB |
4.258022e-05 |
| 10,193 |
Predictive Translation: High-Performance Buffer Management Without the Trade-Offs |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,248 |
Active Data Lakes: Regaining Physical Data Independence Without Losing Interoperability |
2026 |
VLDB |
4.1945683e-05 |
| 10,281 |
GPU Acceleration of SQL Analytics on Compressed Data |
2026 |
VLDB |
4.1945683e-05 |
| 10,674 |
Improving Time Series Data Compression in Apache IoTDB |
2025 |
VLDB |
4.1945683e-05 |
| 10,714 |
Towards Designing Future-Proof Data Processing Systems |
2025 |
VLDB |
4.1945683e-05 |
| 10,741 |
Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression |
2025 |
VLDB |
4.1945683e-05 |
| 10,749 |
Scaling GPU-Accelerated Databases beyond GPU Memory Size |
2025 |
VLDB |
4.1945683e-05 |
| 10,854 |
LiquidCache: Efficient Pushdown Caching for Cloud-Native Data Analytics |
2025 |
VLDB |
4.1945683e-05 |
| 10,893 |
Program your (custom) SIMD instruction set on FPGA in C++ |
2024 |
CIDR |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 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.00076197749 |
| 131 |
Integrating Compression and Execution in Column-Oriented Database Systems |
2006 |
SIGMOD |
0.0004370331 |
| 305 |
SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units |
2009 |
VLDB |
0.00028248614 |
| 343 |
Implementing Database Operations Using SIMD Instructions |
2002 |
SIGMOD |
0.00026768139 |
| 853 |
Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask |
2018 |
VLDB |
0.00015940507 |
| 958 |
Rethinking SIMD Vectorization for In-Memory Databases |
2015 |
SIGMOD |
0.00015045316 |
| 1,263 |
Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation |
2016 |
SIGMOD |
0.00012982857 |
| 1,270 |
BitWeaving: Fast Scans for Main Memory Data Processing |
2013 |
SIGMOD |
0.00012926086 |
| 1,943 |
Procella: Unifying serving and analytical data at YouTube |
2019 |
VLDB |
0.00010012569 |
| 2,134 |
How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations |
2006 |
VLDB |
9.4741038e-05 |
| 2,390 |
ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout |
2015 |
SIGMOD |
8.9084657e-05 |
| 2,443 |
Data Management for Data Science: Towards Embedded Analytics |
2020 |
CIDR |
8.8078476e-05 |
| 2,528 |
Velox: Meta’s Unified Execution Engine |
2022 |
VLDB |
8.59454e-05 |
| 5,040 |
Tile-based Lightweight Integer Compression in GPU |
2022 |
SIGMOD |
5.7425187e-05 |
| 7,171 |
Leveraging Compression in the Tableau Data Engine |
2014 |
SIGMOD |
4.8117476e-05 |
| 7,811 |
Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores |
2020 |
CIDR |
4.6445165e-05 |
Semantically Similar Papers