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)
Incoming Non-self Citations Over Time
Authors
- 1. Ziqiang Feng (Hong Kong Polytechnic University)
- 2. Eric Lo (Hong Kong Polytechnic University)
- 3. Ben Kao (University of Hong Kong)
- 4. Wenjian Xu (Hong Kong Polytechnic University)
BibTeX Citation
@inproceedings{feng_sigmod15,
title = {{ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout}},
author = {Feng, Ziqiang and Lo, Eric and Kao, Ben and Xu, Wenjian},
series = {{SIGMOD} '15},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2723372.2747642},
url = {https://dl.acm.org/doi/10.1145/2723372.2747642},
year = {2015}
}Incoming Citations (Sorted by Pagerank)
Showing 29 of 29 citing papers.
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,984 | How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans | 2007 | SIGMOD |
| 2 | 5,827 | Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases | 2013 | VLDB |
| 3 | 6,782 | Adaptive Data Skipping in Main-Memory Systems | 2016 | SIGMOD |
| 4 | 6,392 | Selection Pushdown in Column Stores using Bit Manipulation Instructions | 2023 | SIGMOD |
| 5 | 1,459 | Row-wise Parallel Predicate Evaluation | 2008 | VLDB |
| 6 | 8,746 | CXL Memory Performance for In-Memory Data Processing | 2025 | VLDB |
| 7 | 3,081 | Skipping-oriented Partitioning for Columnar Layouts | 2017 | VLDB |
| 8 | 4,055 | Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement | 2015 | VLDB |
| 9 | 219 | SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units | 2009 | VLDB |
| 10 | 873 | BitWeaving: Fast Scans for Main Memory Data Processing | 2013 | SIGMOD |