Slide 1CMU SCS 15-826: Multimedia Databases and Data Mining Lecture #7: Spatial Access Methods - IV Grid files, dim. curse C. Faloutsos Slide 2 CMU SCS 15-826Copyright: C.…