There was a google talk about the CS behind astro-bot.

Scale, rotation and translation invarient searches. Pointerless kd-tree implementation.

http://cosmo.nyu.edu/hogg/research/2006/09/28/astrometry_goo...