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