If you haven’t already read it I can highly recommend giving The search : the inside story of how Google and its rivals changed everything a read. I found the book easy to read and informative. The subject matter was also much more approachable than I thought it would be. If you do anything with search you should really read it. If your of the type to analyze each search engine offering when it comes out then I demand you read it, if just to have a proper background. Below is a brief overview of some of the things that stood out for me.
More thoughts on how all this applies to libraries coming in the future.