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.<BR>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:<BR>- the state of the art in data warehouse research<BR>- data storage and index structures<BR>- finding optimal tree-based index structures<BR>- aggregated data in tree-based index structures<BR>- performance models for tree-based index structures<BR>- and techniques for comparing index structures.