Můžete vyzkoušet PostgreSQL 9.1. Může podporovat indexy vyhledávání Nearest Neighbor http://excoventures.com/talks/knn.pdf