Geographical Partition for Distributed Web Crawling

José Exposto**, Joaquim Macedo*, António Pina*, Albano Alves**, José Rufino**

* Universidade do Minho
Departamento de Informática
P-4710-057 Braga, Portugal

E-mail: {macedo,pina} (at) di.uminho.pt
** Instituto Politécnico de Bragança
Departamento de Informática e Comunicações
P-5300 Bragança, Portugal

E-mail: {exp,albano,rufino} (at) ipb.pt


Abstract

This paper evaluates scalable distributed crawling by means of the geographical partition of the Web. The approach is based on the existence of multiple distributed crawlers each one responsible for the pages belonging to one or more previously identified geographical zones.

The work considers a distributed crawler where the assignment of pages to visit is based on page content geographical scope. For the initial assignment of a page to a partition we use a simple heuristic that marks a page within the same scope of the hosting web server geographical location. During download, if the analyze of a page contents recommends a different geographical scope, the page is forwarded to the well-located web server.

A sample of the Portuguese Web pages, extracted during the year 2005, was used to evaluate: a) page download communication times and the b) overhead of pages exchange among servers. Evaluation results permit to compare our approach to conventional hash partitioning strategies.


Proc of the 2005 Workshop on Geographic Information Retrieval, pp 55-60, ACM Press, ISBN 1-59593-165-1, Bremen, Germany, Nov 2005