Ако има достатъчно записи за скоростта, ето начин да ги индексирате предварително.
Определете мрежа от кошчета на около 20 мили отстрани. Съхранявайте номера на кошчето със записа на всеки магазин. По време на търсене изчислете номерата на всички кошчета, които пресичат радиус от 20 мили от вашата точка на търсене. След това извлечете всички магазини в който и да е от тези кошчета и продължете както преди.