Early walkover adapted to geo queries