Existing methods (cont.)
Hierarchical indexing methods
- Example: we first build an index tree on the product dimension and store summaries at the product level. Each product value, contains a separate index at the store level and stores summaries at the product-store level and so on.
- Advantage: allows rapid access to data in higher levels (which is generally done more frequently)
- Disadvantage: increased index storage overhead (less update efficiency)