1. A system for caching multi-dimensional data from a data store, the system comprising: a cube manager module for receiving a query requesting the data from the data store; a compilation module, coupled to the cube manager module, for determining a set of canonical addresses from the query and a set of cubelet addresses from at least one of the set of canonical addresses; a data cache for storing at least one cubelet including the requested data and data for nearby cells, the cubelet identified by at least one of the set of cubelet addresses; and an execution module, coupled to the compilation module, for requesting the data from the data cache in accordance with the at least one of the set of cubelet addresses.