Table of Contents
Title Page
Outline
Introduction
Indexes for Data Warehouses
A Motivating Example
Storage for Example DB
Indexes have nontrivial additional storage needs
Our Solution: Positional Indexing
The Positional Index
No Additional Storage Needed
Performance Evaluation
Schema Used in Analysis
Query Processing Tests
Storage Requirements
Query Performance: 2-Way Join
Query Performance: 4-Way Join
Query Performance: 4-Way Join, Aggregation
Loading Times
Conclusion
<< Back to Main Page
|