efficient region search