Caching Multidimensional Queries Using Chunks

Caching has been proposed (and implemented) by OLAP systems in order to reduce response times for multidimensional queries. Previous work on such caching has considered table level caching and query level caching. Table level caching is suitable for static schemes. On the other hand, Query level caching can be used in dynamic schemes, but is too coarse for ”large” query results. Query level caching has the further drawback for small query results in that it is only effective when a new query is subsumed by a cached previous query. In this paper, we propose caching small regions of the multidimensional space called ”chunks”. Chunk-based caching allows fine granularity caching, and also allows queries to partially reuse the results of previous queries with which they overlap. To facilitate the computation of chunks required by a query but not found in the cache, we propose a new organization for relational tables, which we call a ”chunked file.” Our experiments show that f...

• Type: Conference
• Year: 1998
• Where: SIGMOD
• Authors: Prasad Deshpande, Karthikeyan Ramasamy, Amit Shukla, Jeffrey F. Naughton
• Keywords: Database, Level Caching, Query Level Caching, SIGMOD 1998, Table Level Caching