Cache Optimization for Multi-dimensional Data Queries

Multi-dimensional data analysis and online analytieal processing are standard querying techniques applied on today's data warehouses and data mining. Furthermore, there is often a depressing response time requirement for these queries. A common and powerful query optimization technique is to pre-compute some data and prefetch them in cache rather than compute them from data warehouse each time. In this paper, we present a cache optimization mechanism combined with replacement algorithm and prefetching strategy. After our empirical evaluation, we found that the query latency was reduced effectively, especially for those queries covering dimensions of a large quantity.