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
- 5037
- Venue
- SIGMOD
- Year
- 2015
- Pagerank
- 8.9084657e-05
- Overall Rank
- 2,390 | 83.38%
- 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 |
| 1,263 |
Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation |
2016 |
SIGMOD |
0.00012982857 |
| 1,973 |
Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions |
2018 |
SIGMOD |
9.8913631e-05 |
| 2,613 |
Decomposed Bounded Floats for Fast Compression and Queries |
2021 |
VLDB |
8.4503824e-05 |
| 2,772 |
Quickstep: A Data Platform Based on the Scaling-Up Approach |
2018 |
VLDB |
8.1401661e-05 |
| 3,416 |
LeCo: Lightweight Compression via Learning Serial Correlations |
2024 |
SIGMOD |
7.1196234e-05 |
| 3,608 |
Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation |
2018 |
SIGMOD |
6.924272e-05 |
| 3,644 |
BtrBlocks: Efficient Columnar Compression for Data Lakes |
2023 |
SIGMOD |
6.8854928e-05 |
| 4,158 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3994318e-05 |
| 4,518 |
The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code |
2023 |
VLDB |
6.117844e-05 |
| 4,602 |
Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture |
2019 |
VLDB |
6.0567387e-05 |
| 5,040 |
Tile-based Lightweight Integer Compression in GPU |
2022 |
SIGMOD |
5.7425187e-05 |
| 5,123 |
Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning |
2019 |
VLDB |
5.6796998e-05 |
| 5,749 |
BinDex: A Two-Layered Index for Fast and Robust Scans |
2020 |
SIGMOD |
5.3418923e-05 |
| 5,881 |
Page As You Go: Piecewise Columnar Access In SAP HANA |
2016 |
SIGMOD |
5.2895336e-05 |
| 7,097 |
Fast Multi-Column Sorting in Main-Memory Column-Stores |
2016 |
SIGMOD |
4.8336115e-05 |
| 7,137 |
AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing |
2018 |
SIGMOD |
4.8217393e-05 |
| 7,335 |
MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model |
2020 |
VLDB |
4.7603723e-05 |
| 7,427 |
Selection Pushdown in Column Stores using Bit Manipulation Instructions |
2023 |
SIGMOD |
4.7327406e-05 |
| 7,483 |
RTScan: Efficient Scan with Ray Tracing Cores |
2024 |
VLDB |
4.7180617e-05 |
| 7,831 |
CUBIT: Concurrent Updatable Bitmap Indexing |
2025 |
VLDB |
4.6387445e-05 |
| 8,430 |
Tree-Encoded Bitmaps |
2020 |
SIGMOD |
4.5154973e-05 |
| 8,447 |
Cabin: a Compressed Adaptive Binned Scan Index |
2024 |
SIGMOD |
4.5102052e-05 |
| 9,645 |
The FastLanes File Format |
2025 |
VLDB |
4.3109001e-05 |
| 9,906 |
Rethinking the Encoding of Integers for Scans on Skewed Data |
2023 |
SIGMOD |
4.2578595e-05 |
| 10,105 |
RABIT: Efficient Range Queries with Bitmap Indexing |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,179 |
LiveBin: A Localized and Version-Aware Binned Scan Index |
2026 |
SIGMOD |
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 |
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.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 35 |
MonetDB/X100: Hyper-Pipelining Query Execution |
2005 |
CIDR |
0.00076197749 |
| 80 |
Weaving Relations for Cache Performance |
2001 |
VLDB |
0.00055721729 |
| 121 |
Improved Query Performance with Variant Indexes |
1997 |
SIGMOD |
0.00045447517 |
| 305 |
SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units |
2009 |
VLDB |
0.00028248614 |
| 310 |
The Vertica Analytic Database: C-Store 7 Years Later |
2012 |
VLDB |
0.00028132402 |
| 343 |
Implementing Database Operations Using SIMD Instructions |
2002 |
SIGMOD |
0.00026768139 |
| 351 |
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs |
2009 |
VLDB |
0.0002636504 |
| 404 |
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited |
2014 |
VLDB |
0.00024143076 |
| 540 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.0002063443 |
| 596 |
HYRISE—A Main Memory Hybrid Storage Engine |
2011 |
VLDB |
0.00019481482 |
| 704 |
Building Efficient Query Engines in a High-Level Language |
2014 |
VLDB |
0.00017900583 |
| 714 |
Adaptive Aggregation on Chip Multiprocessors |
2007 |
VLDB |
0.00017730584 |
| 946 |
Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture |
2008 |
VLDB |
0.0001513324 |
| 1,134 |
Dictionary-based Order-preserving String Compression for Main Memory Column Stores |
2009 |
SIGMOD |
0.00013761456 |
| 1,270 |
BitWeaving: Fast Scans for Main Memory Data Processing |
2013 |
SIGMOD |
0.00012926086 |
| 1,607 |
A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort |
2014 |
SIGMOD |
0.00011162682 |
| 1,674 |
Adaptive Parallel Aggregation Algorithms |
1995 |
SIGMOD |
0.0001094787 |
| 1,731 |
Fast Updates on Read-Optimized Databases Using Multi-Core CPUs |
2012 |
VLDB |
0.0001073454 |
| 1,999 |
Data Morphing: An Adaptive, Cache-Conscious Storage Technique |
2003 |
VLDB |
9.8235392e-05 |
| 2,412 |
WideTable: An Accelerator for Analytical Data Processing |
2014 |
VLDB |
8.8726508e-05 |
| 2,882 |
Database Compression on Graphics Processors |
2010 |
VLDB |
7.9661218e-05 |
| 3,548 |
Adaptive Query Processing on RAW Data |
2014 |
VLDB |
6.9859242e-05 |
Semantically Similar Papers