Slide 1 Spatial Indexing I Point Access Methods Slide 2 Spatial Indexing Point Access Methods (PAMs) vs Spatial Access Methods (SAMs) PAM: index only point data Hierarchical…