Indexation de l'arbre k-d ?

Vous pouvez essayer PostgreSQL 9.1. Il peut prendre en charge les index de recherche du voisin le plus proche

http://excoventures.com/talks/knn.pdf