Index Structures for Data Warehouses
Edition: 1 edition
Publisher: Springer
Published: April 8, 2002
Language: eng
Format: Paperback
Number of pages: 142
ISBN-13: 9783540433682
Subjects: Databases & data structures; Database Management - General; Database Engineering; Information Storage And Retrieval; Computers; Computers - Data Base Management; Computer Books: General; Information Storage & Retrieval; Database design; Database Management - Data Warehousing; General; Computers / Information Storage & Retrieval; Data warehousing
Description: 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.