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
- 13066
- Venue
- VLDB
- Year
- 2023
- Pagerank
- 6.1119645e-05
- Overall Rank
- 4,520 | 68.59%
- 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,509 |
ALP: Adaptive Lossless floating-Point Compression |
2023 |
SIGMOD |
6.1251244e-05 |
| 4,516 |
An Empirical Evaluation of Columnar Storage Formats |
2024 |
VLDB |
6.1146215e-05 |
| 7,881 |
PDX: A Data Layout for Vector Similarity Search |
2025 |
SIGMOD |
4.6248028e-05 |
| 8,856 |
Composable Data Management: An Execution Overview |
2024 |
VLDB |
4.4303659e-05 |
| 9,203 |
F3: The Open-Source Data File Format for the Future |
2026 |
SIGMOD |
4.3701616e-05 |
| 9,646 |
The FastLanes File Format |
2025 |
VLDB |
4.3067693e-05 |
| 9,900 |
AnyBlox: A Framework for Self-Decoding Datasets |
2025 |
VLDB |
4.2539423e-05 |
| 10,193 |
Predictive Translation: High-Performance Buffer Management Without the Trade-Offs |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,248 |
Active Data Lakes: Regaining Physical Data Independence Without Losing Interoperability |
2026 |
VLDB |
4.1905499e-05 |
| 10,293 |
GPU Acceleration of SQL Analytics on Compressed Data |
2026 |
VLDB |
4.1905499e-05 |
| 10,682 |
Improving Time Series Data Compression in Apache IoTDB |
2025 |
VLDB |
4.1905499e-05 |
| 10,721 |
Towards Designing Future-Proof Data Processing Systems |
2025 |
VLDB |
4.1905499e-05 |
| 10,748 |
Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression |
2025 |
VLDB |
4.1905499e-05 |
| 10,755 |
Scaling GPU-Accelerated Databases beyond GPU Memory Size |
2025 |
VLDB |
4.1905499e-05 |
| 10,858 |
LiquidCache: Efficient Pushdown Caching for Cloud-Native Data Analytics |
2025 |
VLDB |
4.1905499e-05 |
| 10,897 |
Program your (custom) SIMD instruction set on FPGA in C++ |
2024 |
CIDR |
4.1905499e-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.00076209479 |
| 132 |
Integrating Compression and Execution in Column-Oriented Database Systems |
2006 |
SIGMOD |
0.00043697853 |
| 307 |
SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units |
2009 |
VLDB |
0.00028226342 |
| 343 |
Implementing Database Operations Using SIMD Instructions |
2002 |
SIGMOD |
0.00026756534 |
| 848 |
Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask |
2018 |
VLDB |
0.00015933538 |
| 959 |
Rethinking SIMD Vectorization for In-Memory Databases |
2015 |
SIGMOD |
0.00015034808 |
| 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,939 |
Procella: Unifying serving and analytical data at YouTube |
2019 |
VLDB |
0.00010019433 |
| 2,137 |
How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations |
2006 |
VLDB |
9.463768e-05 |
| 2,390 |
ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout |
2015 |
SIGMOD |
8.9006978e-05 |
| 2,445 |
Data Management for Data Science: Towards Embedded Analytics |
2020 |
CIDR |
8.7999299e-05 |
| 2,533 |
Velox: Meta’s Unified Execution Engine |
2022 |
VLDB |
8.5870599e-05 |
| 5,039 |
Tile-based Lightweight Integer Compression in GPU |
2022 |
SIGMOD |
5.7369993e-05 |
| 7,171 |
Leveraging Compression in the Tableau Data Engine |
2014 |
SIGMOD |
4.8071091e-05 |
| 7,817 |
Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores |
2020 |
CIDR |
4.6400608e-05 |
Semantically Similar Papers