¿Indización del árbol k-d?

Puede probar PostgreSQL 9.1. Puede admitir índices de búsqueda de vecinos más cercanos

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