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 ?