"Have your Data and Index it, too". Efficient Storage and Indexing for Data Warehouses (1998)
| Citations: | 5 - 1 self |
BibTeX
@MISC{Datta98"haveyour,
author = {Anindya Datta and Bongki Moon and Krithi Ramamritham and Helen Thomas and Igor Viguier},
title = {"Have your Data and Index it, too". Efficient Storage and Indexing for Data Warehouses},
year = {1998}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Two possible strategies may be utilized to enhance the efficiency of processing OLAP queries: (a) precomputation strategies (e.g., view materialization, realizing data cubes), and (b) ad-hoc strategies. While a significant amount of work has been done in developing precomputation strategies, it is generally recognized that it is difficult to materialize the answers to all possible queries. Thus, ad-hoc querying must be supported in data warehouses. This realization has sparked an interest in exploring indexing strategies suitable for OLAP queries. There appears to have been relatively little work done in ad-hoc query support for data warehouses [45, 46, 55, 39]. In this paper we propose DataIndexes as a new paradigm for storing the base data. An attractive feature of DataIndexes is that they serve as indexes as well as the store of base data. Thus, DataIndexes actually define a physical design strategy for a data warehouse where the indexing, for all intents and purposes, com...
