2022/09/01 by Pengfei Zhang, Zhang, Pengfei, Ziqiang Feng +5
Computer Science · #Advanced Data Storage Technologies #Caching and Content Delivery #Databases (cs.DB) #FOS: Computer and information sciences #Parallel Computing and Optimization Techniques
paper · pdf · doi:10.48550/arxiv.2209.00220
openalex publication_date 2022/09/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The performance of main memory column stores highly depends on the scan and lookup operations on the base column layouts. Existing column-stores adopt a homogeneous column layout, leading to sub-optimal performance on real workloads since different columns possess different data characteristics. In this paper, we propose ByteStore, a column store that uses different storage layouts for different columns. We first present a novel data-conscious column layout, PP-VBS (Prefix-Preserving Variable Byte Slice). PP-VBS exploits data skew to accelerate scans without sacrificing lookup performance. Then, we present an experiment-driven column layout advisor to select individual column layouts for a workload. Extensive experiments on real data show that ByteStore outperforms homogeneous storage engines by up to 5.2X.