ACM SIGMOD Anthology DATA BASE dblp.uni-trier.de

The DataIndex: A Structure for Smaller, Faster Data Warehouses.

Anindya Datta, Igor R. Viguier: The DataIndex: A Structure for Smaller, Faster Data Warehouses. DATA BASE 29(4): 33-44(1998)
@article{DBLP:journals/db/DattaV98,
  author    = {Anindya Datta and
               Igor R. Viguier},
  title     = {The DataIndex: A Structure for Smaller, Faster Data Warehouses},
  journal   = {DATA BASE},
  volume    = {29},
  number    = {4},
  year      = {1998},
  pages     = {33-44},
  ee        = {db/journals/db/DattaV98.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In this paper we present DataIndexes, a family of design strategies for data warehouses to support OnLine Analytical Processing (OLAP). As the name implies, DataIndexes are both a storage structure for the warehouseed relational data and an indexing scheme to provide fast access to that data. We present two simple DataIndexes: the Basic DataIndex (BDI), which can be used for any attribute and the Join DataIndex (JDI), which is used for foreign-key attributes. Either structure can be shown to significantly improve query response times in most cases. And, since they serve as indexes as well as the store of base data, DataIndexes actually define a physical design strategy for a data warehouse where the indexing, for all intents and purposes, comes for "free".

Copyright © 1998 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 3, DATA BASE" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
DATA BASE, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:56:01 2009