A method, apparatus, and article of manufacture for using a relational database management system to support on-line analytical processing (OLAP) systems. A multi-dimensional database is defined having a set of multi-dimensional data blocks and a set of identifiers comprising selected dimensions of multi-dimensional data for identifying particular ones of the multi-dimensional data blocks. The set of identifiers provides an ordering of the multi-dimensional data blocks using multi-dimensional member identifiers and holds usage information and age information about the multi-dimensional data blocks. The data in the set of multi-dimensional data blocks is stored in a relational database that represents the multi-dimensional database. Then, a set of rows representing a multi-dimensional data block is accessed from the relational database.CROSS-REFERENCE TO RELATED APPLICATIONS