Multidimensional Indexes
•Applications: geographical databases, data cubes.
•Types of queries:
–partial match (give only a subset of the dimensions)
–range queries
–nearest neighbor
–Where am I?  (DB or not DB?)
•Conventional indexes don’t work well here.