Generate a covering for geometry in query Look at all points in all overlapping cells Cells may be larger or smaller than our covering Must look at cells that contain our covering Must look at cells that we contain See if documents are within or intersect our query geometry