Analysis Framework
Analysis of index in context of user-specified workload:
- performance cannot be assessed independently of workload
- metrics must reflect workload performance, not data semantics
Analysis procedure:
- Is data clusterable, given workload?
- Assess tree and use metrics to pinpoint defects
- Evaluate performance of PickSplit( ) and Penalty( ) methods