Back to papers
ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout
Summary: ByteSlice presents a byte-level columnar layout that optimizes scans and lookups in main memory, leveraging SIMD. It delivers sub-0.5 cycle per value for scans while preserving lookup performance, beating state-of-the-art on TPC-H and real data.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5038
- Venue
- SIGMOD
- Year
- 2015
- Pagerank
- 9.8969275e-05
- Overall Rank
- 1,761 | 87.77%
- DOI
-
10.1145/2723372.2747642
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 28 of 28 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 937 |
Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation |
2016 |
SIGMOD |
0.00013147893 |
| 2,128 |
Quickstep: A Data Platform Based on the Scaling-Up Approach |
2018 |
VLDB |
9.1843111e-05 |
| 2,163 |
Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions |
2018 |
SIGMOD |
9.0980606e-05 |
| 2,352 |
Decomposed Bounded Floats for Fast Compression and Queries |
2021 |
VLDB |
8.781517e-05 |
| 2,915 |
Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation |
2018 |
SIGMOD |
8.0325196e-05 |
| 2,948 |
BtrBlocks: Efficient Columnar Compression for Data Lakes |
2023 |
SIGMOD |
7.9801262e-05 |
| 3,489 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
7.4469247e-05 |
| 3,983 |
The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code |
2023 |
VLDB |
7.0472672e-05 |
| 4,277 |
Tile-based Lightweight Integer Compression in GPU |
2022 |
SIGMOD |
6.8574936e-05 |
| 4,376 |
LeCo: Lightweight Compression via Learning Serial Correlations |
2024 |
SIGMOD |
6.8009871e-05 |
| 4,443 |
Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture |
2019 |
VLDB |
6.7557422e-05 |
| 4,819 |
Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning |
2019 |
VLDB |
6.561027e-05 |
| 5,441 |
BinDex: A Two-Layered Index for Fast and Robust Scans |
2020 |
SIGMOD |
6.287179e-05 |
| 5,824 |
Page As You Go: Piecewise Columnar Access In SAP HANA |
2016 |
SIGMOD |
6.1353172e-05 |
| 7,015 |
MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model |
2020 |
VLDB |
5.7830602e-05 |
| 7,024 |
Selection Pushdown in Column Stores using Bit Manipulation Instructions |
2023 |
SIGMOD |
5.7798711e-05 |
| 7,158 |
Fast Multi-Column Sorting in Main-Memory Column-Stores |
2016 |
SIGMOD |
5.7449623e-05 |
| 7,413 |
AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing |
2018 |
SIGMOD |
5.6894105e-05 |
| 7,783 |
CUBIT: Concurrent Updatable Bitmap Indexing |
2025 |
VLDB |
5.6035598e-05 |
| 7,788 |
RTScan: Efficient Scan with Ray Tracing Cores |
2024 |
VLDB |
5.6035598e-05 |
| 8,222 |
Tree-Encoded Bitmaps |
2020 |
SIGMOD |
5.5303244e-05 |
| 8,243 |
Cabin: a Compressed Adaptive Binned Scan Index |
2024 |
SIGMOD |
5.5251883e-05 |
| 9,631 |
The FastLanes File Format |
2025 |
VLDB |
5.3018296e-05 |
| 9,905 |
Rethinking the Encoding of Integers for Scans on Skewed Data |
2023 |
SIGMOD |
5.2461532e-05 |
| 10,105 |
RABIT: Efficient Range Queries with Bitmap Indexing |
2026 |
SIGMOD |
5.1725167e-05 |
| 10,179 |
LiveBin: A Localized and Version-Aware Binned Scan Index |
2026 |
SIGMOD |
5.1725167e-05 |
| 10,748 |
Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression |
2025 |
VLDB |
5.1725167e-05 |
| 10,755 |
Scaling GPU-Accelerated Databases beyond GPU Memory Size |
2025 |
VLDB |
5.1725167e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers