In this paper we propose an evaluation method for parallel algorithms that can be used independently of the used parallel programming library and architecture. We propose to predict the execution costs using a simple but efficient framework that consists in modeling the strategies via a BSP architecture, and estimating the real costs using as input real query traces over real or stochastically generated data. In particular we apply this method on a 2D inverted file index used to resolve web search queries. We present results for OR queries, for which we compare different ranking and caching strategies, and show how our framework works. In addition, we present and evaluate intelligent ranking and caching algorithms for AND queries. © 2011 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Feuerstein, E., Gil-Costa, V., Mizrahi, M., & Marin, M. (2011). Performance evaluation of improved Web search algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6449 LNCS, pp. 236–250). https://doi.org/10.1007/978-3-642-19328-6_23
Mendeley helps you to discover research relevant for your work.