Indexing k-d tree?

Question

I need to index a k-d tree, and be able to match part of it later.
Is MySQL capable of ? Are there any alternatives?

Answer 1

You can try PostgreSQL 9.1.It can support Nearest Neighbor Search Indexes

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