Efficient name lookups
Data structure
Lookup
AND operations among orthogonal attributes
For values pick the value(s) satisfying the lookup
Polynomial-time in worst case
Previous slide
Next slide
Back to first slide
View graphic version