Index selection

Index selection

Which indexes to use for

1. match selections reliable, external

take intersections (inputs can be large)

(poorly supported by relational, business-oriented systems)

2. ranking fuzzy, internal

show at least thumbnails, user cannot judge from index values

3. not at all overly restrictive

Combine indexes into a hierarchy? (K,D trees)

say, shape before color

situation, customer dependent [ practical limit K > log(n)]

Multiple hierarchies ?

Previous slide Next slide Back to the first slide View Graphic Version