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