Index Structures for Data Warehouses

• Main Author: Jürgens, Marcus (Author, http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2002.
• Edition: 1st ed. 2002.
• Series: Lecture Notes in Computer Science, 1859
• Subjects: Information storage and retrieval.; Database management.; Information Storage and Retrieval.; Database Management.
• Physical Description: X, 138 p. online resource.
• ISBN: 9783540459354
• ISSN: 0302-9743 ;
• DOI: 10.1007/3-540-45935-9

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.