Ja, du kan använda en enkel approximation i var kriterier för att filtrera bort de platser som är uppenbart utanför radien. Det här fantastiska blogginlägget med titeln "Snabb närmaste platsfinnare för SQL (MySQL, PostgreSQL, SQL Server)" beskriver sådana optimeringar:
Ovanstående beskriver den teoretiska bakgrunden till avgränsande rektanglar.