ByteStore: Hybrid Layouts for Main-Memory Column Stores
Pengfei Zhang, Ziqiang Feng, Eric Lo, Hailin Qin · 2022 IEEE International Conference on Big Data (Big Data) · 2022
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 and corresponding encoding methods for different columns. Extensive experiments show that ByteStore outperforms homogeneous storage engines by up to 5.2×.