Common Applications of Multi-Key Indexing

• Geographic Data

  • find the city located at latitude 35, longitude 50
  • find cities in within … coordinates

• Many types of geographic index

  • R-trees: indexing of spatial objects
  • LSD trees: indexing of multidimensional points
  • k-d trees

• Similar indexing methods for multimedia queries

  • find k nearest neighbors

CSE 295

Previous slide

Next slide

Back to first slide

View graphic version