Performance of Web Search Algorithms

VERÓNICA GIL-COSTA; ESTEBAN FEUERSTEIN; MAURICIO MARÍN; MICHEL MIZRAHI

Berkeley, CA (USA)

Congreso; VECPAR; 2010

In this paper we propose an evaluation method for parallelalgorithms that can be used independently of the used parallel program-ming library and architecture. In particular we apply this method ona 2D inverted file index used to resolve queries in a Web browser. Wepresent results for two case studies: OR queries and AND queries withexhaustive intersection in order to compare different ranking strategiesand partitioning index strategies, and show how our framework works. Inthe full version of the paper we expand the description of the strategies,the cost model and present further experiments.