DimensionSlice: A main-memory data layout for fast scans of multidimensional data

作者：

Highlights：

• We propose a main-memory data layout for storing multidimensional data.

• We devise algorithms for fast scans of data stored in the proposed layout.

• The proposed scan algorithms leverage the SIMD parallelism to accelerate the scans.

• We illustrate the experimental results of the proposed algorithm.

摘要

•We propose a main-memory data layout for storing multidimensional data.•We devise algorithms for fast scans of data stored in the proposed layout.•The proposed scan algorithms leverage the SIMD parallelism to accelerate the scans.•We illustrate the experimental results of the proposed algorithm.

论文关键词：Multidimensional data,Data layout,Main-memory processing,SIMD

论文评审过程：Received 21 November 2018, Revised 29 October 2019, Accepted 10 July 2020, Available online 25 July 2020, Version of Record 30 July 2020.

论文官网地址：https://doi.org/10.1016/j.is.2020.101602