Indexing in Spatial Databases and Query Processing Query Processing Efficient algorithms to answer spatial queries Common Strategy - filter and refine Filter Step: Query…