Index Structures for Data Warehouses

by Marcus Jïrgens

Overview

Data warehouses differ significantly from traditional transaction-oriented operational database applications. Indexing techniques and index structures applied in the transaction-oriented context are not feasible for data warehouses.

This work develops specific heuristic indexing techniques which process range queries on aggregated data more efficiently than those traditionally used in transaction-oriented systems. The book presents chapters on:

- the state of the art in data warehouse research

- data storage and index structures

- finding optimal tree-based index structures

- aggregated data in tree-based index structures

- performance models for tree-based index structures

- and techniques for comparing index structures.

Product Details

ISBN-13:	9783540433682
Publisher:	Springer Berlin Heidelberg
Publication date:	04/08/2002
Series:	Lecture Notes in Computer Science , #1859
Edition description:	2002
Pages:	138
Product dimensions:	6.10(w) x 9.17(h) x 0.01(d)

Table of Contents

State of the Art of Data Warehouse Research.- Data Storage and Index Structures.- Mixed Integer Problems for Finding Optimal Tree-Based Index Structures.- Aggregated Data in Tree-Based Index Structures.- Performance Models for Tree-Based Index Structures.- Techniques for Comparing Index Structures.- Conclusion and Outlook.