Index Structures for Data Warehouses

  • Marcus Jürgens

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1859)

About this book


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.


Aggregated Data Querying Bitmap Indexing Content Analysis Data Storage Data Warehouse Data Warehouses Database Queries Heuristic Techniques Index Structures Indexing Query Performance Tree-Based Index St database performance query processing

Authors and affiliations

  • Marcus Jürgens
    • 1
  1. 1.Fachbereich für Mathematik und Informatik, Institut für InformatikFreie Universität BerlinBerlinGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-43368-2
  • Online ISBN 978-3-540-45935-4
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site