Interactive spatial exploration requires query latency to enter the sub-second to second range in order to support continuous operations such as map zooming and range dragging.