База данных в памяти, которая поддерживает пространственный запрос

Я пытаюсь решить проблему "Найти достопримечательности рядом с вами" в java. т. е. у меня есть ряд лат, много точек интереса. И я хочу найти те, скажем, в пределах 800 метров. Предполагая, что я знаю свою текущую широту и журнал.

Проблема в том, что это приложение должно быть самостоятельным. Поэтому я не могу полагаться на запрос пространственной базы данных, чтобы найти результаты, например. используя mysql Я нашел это полезным.: http://xebee.xebia.in/2010/10/28/working-with-geolocations/

В настоящее время я не могу найти базу данных в памяти, которая поддерживает пространственные запросы. Я собирался прибегнуть к R -Tree, что-то вродеhttp://jsi.sourceforge.net/

Но я знаю, что это будет не так правильно, учитывая тот факт, что он использует прямоугольный, а не круговой поиск.

Есть какие-нибудь рекомендации?

6
задан dboyd68 22 April 2012 в 22:42
поделиться