Index Structures for Data Warehouses

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.

List 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.

Summary

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

• Authors: Marcus J¿rgens, Marcus Jürgens
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 25.04.2002
• EAN: 9783540433682
• ISBN: 978-3-540-43368-2
• No. of pages: 138
• Weight: 234 g
• Illustrations: X, 138 p.
• Series: Lecture Notes in Computer Science; Lecture Notes in Computer Science
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; Performance, C, Datenbanken, Data Warehousing, Database, computer science, Database Management, database programming, Information Storage and Retrieval, Databases, Indexing, query processing, Tree-Based Index St, Query Performance, Heuristic Techniques, Index Structures