Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

15901 Efficiency trade-offs in two-tier web search systems
Home Policy Brochure Browse Search User Area Contact Help

Baeza-Yates, R. and Murdock, V. and Hauff, C. (2009) Efficiency trade-offs in two-tier web search systems. In: Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, 19-23 July 2009, Boston, MA, USA. pp. 163-170. ACM. ISBN 978-1-60558-483-6

Full text available as:

- Univ. of Twente only
446 Kb

Official URL:

Exported to Metis


Search engines rely on searching multiple partitioned corpora to return results to users in a reasonable amount of time. In this paper we analyze the standard two-tier architecture for Web search with the difference that the corpus to be searched for a given query is predicted in advance. We show that any predictor better than random yields time savings, but this decrease in the processing time yields an increase in the infrastructure cost. We provide an analysis and investigate this trade-off in the context of two different scenarios on real-world data. We demonstrate that in general the decrease in answer time is justified by a small increase in infrastructure cost.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-HMI: Human Media Interaction
Research Program:CTIT-NICE: Natural Interaction in Computer-mediated Environments
Research Project:MultimediaN/N5: Semantic access
ID Code:15901
Deposited On:31 August 2009
More Information:statisticsmetis

Export this item as:

To request a copy of the PDF please email us request copy

To correct this item please ask your editor

Repository Staff Only: edit this item