Você pode tentar o PostgreSQL 9.1. Ele pode suportar índices de pesquisa do vizinho mais próximo http://excoventures.com/talks/knn.pdf
