In the multidimensional databases, various storage methods for the main memory have been proposed for efficient data processing. On the other hand, storage devices such as SSD still leverage the conventional row-oriented storage method to avoid complicated operating system modification. Since there is a difference in storage methods between the main memory and storage device, it is necessary to reorganize the data between them. However, data reorganization in the conventional CPU-based systems causes a long latency due to a large number of memory accesses. In addition, it also causes high dynamic power consumption of a CPU. In this letter, we propose an in-storage data reorganization accelerator for multidimensional databases (IDRA). We place the IDRA in an SSD to reorganize data on the fly while loading it into the main memory without intervention of the CPU. In our evaluation on the off-the-shelf system (not simulation), the IDRA-based system improves the performance by 78.6% and reduces the system-wide energy by 30.3%, on average, compared to the conventional CPU-based system.
Bibliographical noteFunding Information:
This work was supported in part by the National Research Foundation of Korea (NRF) grant funded by the Korea Government (MSIT) under Grant 2020R1A2C2003500; in part by Samsung Electronics; and in part by the College of Informatics, Korea University.
© 2009-2012 IEEE.
- Data reorganization
- in-storage accelerator
- multidimensional database
- storage method
ASJC Scopus subject areas
- Control and Systems Engineering
- General Computer Science