DBScholar

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
h1fabac061c9d3096
Venue
SIGMOD
Year
2015
Pagerank
9.7983307e-05
Overall Rank
1,718 | 88.46%
DOI
10.1145/2723372.2747642

Incoming Non-self Citations Over Time

Authors

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.

Rank Citing Paper Year Venue Pagerank
907 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013157412
1,853 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.499042e-05
1,974 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 9.2806652e-05
2,139 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.9735524e-05
2,317 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 8.6492924e-05
2,954 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.8119682e-05
3,182 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.5589507e-05
3,285 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 7.4525495e-05
3,657 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.1227107e-05
4,155 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 6.7730383e-05
4,575 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.5234168e-05
4,881 Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning 2019 VLDB 6.368585e-05
5,619 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0602908e-05
6,043 Page As You Go: Piecewise Columnar Access In SAP HANA 2016 SIGMOD 5.9035543e-05
6,395 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD 5.7981019e-05
6,419 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.7886634e-05
6,447 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 5.7798274e-05
7,473 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 5.5162245e-05
7,486 CUBIT: Concurrent Updatable Bitmap Indexing 2025 VLDB 5.5102404e-05
7,497 AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing 2018 SIGMOD 5.5078696e-05
8,280 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3616863e-05
8,500 Tree-Encoded Bitmaps 2020 SIGMOD 5.3286931e-05
8,541 Cabin: a Compressed Adaptive Binned Scan Index 2024 SIGMOD 5.3190248e-05
8,577 The FastLanes File Format 2025 VLDB 5.3107348e-05
9,494 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB 5.168414e-05
10,247 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 5.0507515e-05
10,602 RABIT: Efficient Range Queries with Bitmap Indexing 2026 SIGMOD 4.9769913e-05
10,666 LiveBin: A Localized and Version-Aware Binned Scan Index 2026 SIGMOD 4.9769913e-05
10,817 dpKernels: Harvesting DPU Compute Resources for Data-path Efficiency in Cloud Data Processing 2026 VLDB 4.9769913e-05
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.

Rank Cited Paper Year Venue Pagerank
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064013679
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043795812
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033459417
178 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026620521
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024844328
219 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024367137
251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023136934
287 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00022001327
362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019999596
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018400856
495 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017363171
625 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015472161
723 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.00014507399
873 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013334067
910 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013122392
1,116 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011957053
1,332 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010993664
1,628 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010033698
1,642 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 0.00010002341
2,187 Database Compression on Graphics Processors 2010 VLDB 8.891124e-05
2,628 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.2027948e-05
3,071 Adaptive Query Processing on RAW Data 2014 VLDB 7.6789108e-05
Previous Page 1 / 1 Next

Semantically Similar Papers