Information Retrieval on the Web

Andrei Broder and Monika Henzinger
Compaq Systems Research Center
Palo Alto, CA

The Web explosion offers a bonanza of algorithmic problems. In particular, information retrieval in the web context requires methods and ideas that have not been addressed in the classic IR literature. This tutorial will survey emerging techniques for IR in the web context and discuss some of the pertinent open problems.

Preliminary list of topics: search engine technology, ranking and classification methods, web measurements (usage, size, connectivity), and new graph and data structure problems arising in the web IR context.