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.

Next slide

Back to first slide

View graphic version