Spatial Access Methods CSCI 2720 Spring 2005 General Overview Multimedia Indexing Spatial Access Methods (SAMs) k-d trees Point Quadtrees MX-Quadtree z-ordering R-trees SAMs…