Contemporary data warehouses now represent some of the worlds largest databases. As these systems grow in size and complexity, however, it becomes increasingly difficult for brute force query processing approaches to meet the performance demands of end users. In this paper, we describe the R3-cache, a natively multi-dimensional caching framework designed specifically to support sophisticated warehouse/OLAP environments. R3-cache is based upon an in-memory version of the R-tree that has been extended to support buffer pages rather than disk blocks. A key strength of the R 3-cache is that it...