Google Suggest Dissected, Part II

Bert690 writes "To complement the recent dissection of Google Suggest's innovative front end, I investigated [Coral Link & mirror] the back end of the system in an effort to determine just how it generates suggestions. Along with some preliminary findings, you'll find a pointer to a program for enumerating all possible suggestions from a given starting point. I found the number of possible suggestions to be surprisingly small considering the immense scope of the web."