Here is search logs of 650,000 AOL users. It's very interesting to view search history of particular person and analyze his personality. Let's do it together! Read more about AOL search database scandal or view research papers on web searching.
IBM Research: Algorithms & Theory
An overview of computational models and methods and how they relate to complexity, with links to selected papers.