Найти соседей на Google Maps

А что в этом запросе что? Я так понимаю, чтобы найти соседей нужно передать две координаты и дистанцию, а у вас я смотю и координаты передаются и уже заданы какие-то?..

Я бы на вашем месте поставил условия на координаты ±200 метров, что-бы база не считала расстояния для заведомо далеких заведений.
Просто когда у вас 150 заведений и свой сервер — оно достаточно быстро. С увеличением кол-ва заведений нагрузка будет расти линейно и крупный проект может просесть.

Я бы сделал дополнительную таблицу многие-ко-многим, где для каждой кафешки есть ее ближайшие соседи. Расстояния рассчитываются один раз при добавлении новой кафешки. При выборках (которых много) получется простой и быстрый join, или можно и двумя запросами (есть мнение что для MySQL иногда так выгоднее).
Минус такого подхода — нет гибкости в задании расстояни до соседа. Т.е. если вы выбрали однажды 200 метров, а через месяц решили, что лучше искать соседей в 500 метрах, то таблицу придется пересчитывать.

В вашем же случае СУБД не имеет возможности использовать индексы.

Разместите карту внизу, под списком заведений или уменьшите раза в 2. Будет гораздо удобней.

Что то мне подсказывает что стоит заменить

sqrt(POWER(((lat-".$row['lat'].")*1110349.7867154), 2) + POWER(((lng-".$row['lng'].")*64505.305504), 2)) < 200

на

POWER(((lat-".$row['lat'].")*1110349), 2) + POWER(((lng-".$row['lng'].")*64505), 2) < 40000

для начала

Хм, а поясните смысл выборки близлежаших кафешек, ведь на ваш сайт человек заходит из дома/работы, соответственно ему без разницы на сколько близко/далеко находятся эти кафешки, ему важно:
— насколько близко/далеко находятся кафешки от места где он живет или работает
— насколько они соответствуют тому куда он хочет пойти.

Т.е. при посещении страницы заведения прежде всего должна выводиться информация о заведениях такого же типа (музыка, кухня, цены, курение, время работы) и т.д.

Если же развивать вашу идею то необходимо описать что в районе 200 метров находятся так же кафешки… и сделать ползунок или кнопки, расширяющие область поиска.

Creating a Store Locator with PHP, MySQL & Google Maps
code.google.com/intl/ru/apis/maps/articles/phpsqlsearch.html

Данная задача усложняется в разы, когда в БД много объектов, и много городов. Приведенная вами формула расчета верна только для города Ульяновск.
Более расширенный вариант:

public static double CalculateDistanceLatLon(double lat1, double lon1,
double lat2, double lon2)
{
int R = 6371; // km earth radius
double dLat = ((lat2 — lat1) * 3.14 / 180);
double dLon = ((lon2 — lon1) * 3.14 / 180);
double a = Math.Sin(dLat / 2) * Math.Sin(dLat / 2) +
Math.Cos(lat1 * 3.14 / 180) * Math.Cos(lat2 * 3.14 / 180) *
Math.Sin(dLon / 2) * Math.Sin(dLon / 2);
double c = 2 * Math.Atan2(Math.Sqrt(a), Math.Sqrt(1 — a));
return R * c;
}
public static double ToRad(this double value)
{
return value * Math.PI / 180;
}

Целесообразно использовать заранее индексированные данные и связанные данные, а не рассчитывать на лету.
К примеру для выборки ближайших городов с некими объектами, в неком сайте, уходит порядка 5-20 секунд в зависимости от количества объектов в городах участвующих в выборке. Использован такой же
подход, как и у Вас. Предстоит оптимизировать.
У кого есть соображения по оптимизации?

вариант SQL

ALTER FUNCTION [dbo].[n_geoCalculateDistance](@lat1 float,@lon1 float,@lat2 float,@lon2 float)
RETURNS real AS
BEGIN
declare @distance decimal(19,3)
declare @earthRadius int

declare @deltaLat float
declare @deltaLon float

declare @a float
declare @c float
declare @d decimal(19,3)

set @earthRadius = 6371 --радиус земли в километрах

set @deltaLat = dbo.n_geoToRadian(@lat1 — @lat2)
set @deltaLon = dbo.n_geoToRadian(@lon1 — @lon2)
set @a =
sin(@deltaLat / 2) * sin(@deltaLat / 2) +
cos(dbo.n_geoToRadian(@lat1)) * cos(dbo.n_geoToRadian(@lat2)) * sin(@deltaLon / 2)
* sin(@deltaLon / 2)
set @c = 2 * atn2(sqrt(@a), sqrt(1 — @a))
set @d = @earthRadius * @c
return cast (@d as decimal(10,3)) — дистанция между двумя точками в километрах
END

например Ваш вариант.

select с.id, с.name,
[dbo].[n_geoCalculateDistance](с.lat, с.lon, @latMapCenter, @lonMapCenter) as distance
from cafe с where с.citid = @mySearchCity
order by distance desc

для тысяч объектов — приемлемо… а когда десятки тысяч?

еще есть вариант без велосипедов, сейчас в популярных СУБД обычно вся эта логика уже реализована

dev.mysql.com/doc/refman/5.0/en/spatial-extensions.html (есть в mysql, начиная с версии 4.1)
www.postgresql.org/docs/8.3/static/functions-geometry.html
и т.д.

Всё просто!

private static final double EARTH_RADIOUS = 6372795;
public static double distance(Coordinate c1, Coordinate c2) {
double s1 = Math.toRadians(c1.getLatitude());
double s2 = Math.toRadians(c2.getLatitude());
double d1 = Math.toRadians(c1.getLongitude());
double d2 = Math.toRadians(c2.getLongitude());
return acos( sin(s1)*sin(s2) + cos(s1)*cos(s2)*cos(d2-d1)) * EARTH_RADIOUS;
}