Cache-Conscious Data Cube Computation on a Modern Processor

Data cube computation is an important problem in the field of data warehousing and OLAP(online analytical processing).Although it has been studied extensively in the past,most of its algorithms are designed without considering CPU and cache behavior.In this paper,we first propose a cache-conscious cubing approach called CC-Cubing to efficiently compute data cubes on a modern processor.This method can enhance CPU and cache performances.It adopts an integrated depth-first and breadth-first partitioning order ...