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
5099
Venue
SIGMOD
Year
2015
Pagerank
9.8154969e-05
Overall Rank
1,761 | 87.92%
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 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
941 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013078348
2,023 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 9.2950046e-05
2,112 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.1514258e-05
2,156 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 9.0635624e-05
2,788 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 8.1205155e-05
2,937 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.9435581e-05
3,510 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 7.3561488e-05
3,592 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.2774889e-05
4,065 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 6.930275e-05
4,144 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 6.8744592e-05
4,483 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.6724044e-05
4,798 Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning 2019 VLDB 6.5024772e-05
5,512 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.1913331e-05
5,921 Page As You Go: Piecewise Columnar Access In SAP HANA 2016 SIGMOD 6.0417538e-05
6,665 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.8089595e-05
7,139 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD 5.6932481e-05
7,242 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 5.6641994e-05
7,412 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 5.624223e-05
7,458 AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing 2018 SIGMOD 5.6121707e-05
7,960 CUBIT: Concurrent Updatable Bitmap Indexing 2025 VLDB 5.5181056e-05
8,349 Tree-Encoded Bitmaps 2020 SIGMOD 5.4460774e-05
8,370 Cabin: a Compressed Adaptive Binned Scan Index 2024 SIGMOD 5.4409293e-05
9,038 The FastLanes File Format 2025 VLDB 5.3270943e-05
10,056 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 5.1676234e-05
10,395 RABIT: Efficient Range Queries with Bitmap Indexing 2026 SIGMOD 5.093636e-05
10,468 LiveBin: A Localized and Version-Aware Binned Scan Index 2026 SIGMOD 5.093636e-05
10,980 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB 5.093636e-05
10,985 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.093636e-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.0006312782
49 Weaving Relations for Cache Performance 2001 VLDB 0.00043781096
104 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033932213
186 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026182534
209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024932174
216 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024498128
252 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023242719
293 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00022259273
360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020182846
428 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018633493
534 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017046514
632 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015575286
712 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.0001468812
870 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.0001350293
925 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013182044
1,177 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011808761
1,315 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00011181796
1,596 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010247091
1,632 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 0.0001016847
2,232 Database Compression on Graphics Processors 2010 VLDB 8.8970926e-05
2,599 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.3583572e-05
3,062 Adaptive Query Processing on RAW Data 2014 VLDB 7.8037446e-05
Previous Page 1 / 1 Next

Semantically Similar Papers