Index Structures for Data Warehouses

2002
ISBN: 978-3-540-43368-2
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 1859, 138 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 236 g

Reihe: Lecture Notes in Computer Science

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.

Zielgruppe

Research

Autoren/Hrsg.

Jürgens, Marcus

Fachgebiete

• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Datenkompression, Dokumentaustauschformate
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Zeichen- und Zahlendarstellungen
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen

Inhaltsverzeichnis

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.