Thanks for the response. I have to bookmark all of the links.
Yeah, It's been a long time since I even looked into databases and I am blown away by the innovation that has happened in this area.
Going back to Elastic Search, they have a pretty good hour long introduction video if you register with your e-mail. Also, they use BKD trees for storing numeric and geo data. I found an article which also links to the original paper on it