Artículo

Feuerstein, E.; Gil-Costa, V.; Mizrahi, M.; Marin, M. "Performance evaluation of improved Web search algorithms" (2011) 9th International Conference on High Performance Computing for Computational Science, VECPAR 2010. 6449 LNCS:236-250
El editor solo permite decargar el artículo en su versión post-print desde el repositorio. Por favor, si usted posee dicha versión, enviela a
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

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.

Registro:

Documento: Artículo
Título:Performance evaluation of improved Web search algorithms
Autor:Feuerstein, E.; Gil-Costa, V.; Mizrahi, M.; Marin, M.
Ciudad:Berkeley, CA
Filiación:Departamento de Computación, Universidad de Buenos Aires, Argentina
CONICET, Universidad Nacional de San Luis, Argentina
Yahoo Research Latin America, Universidad de Santiago, Chile
Palabras clave:Caching algorithm; Caching strategy; Evaluation Method; Inverted files; Performance evaluation; Real costs; Web search queries; Web searches; Algorithms; Computer software selection and evaluation; Information retrieval; Parallel programming; World Wide Web
Año:2011
Volumen:6449 LNCS
Página de inicio:236
Página de fin:250
DOI: http://dx.doi.org/10.1007/978-3-642-19328-6_23
Título revista:9th International Conference on High Performance Computing for Computational Science, VECPAR 2010
Título revista abreviado:Lect. Notes Comput. Sci.
ISSN:03029743
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03029743_v6449LNCS_n_p236_Feuerstein

Referencias:

  • Baeza-Yates, R., Ribeiro-Neto, B., (1999) Modern Information Retrieval, , Addison-Wesley, Reading
  • Feuerstein, E., Marin, M., Mizrahi, M., Gil-Costa, V., Baeza-Yates, R., Twodimensional distributed inverted files (2009) LNCS, 5721, pp. 206-213. , Karlgren, J., Tarhio, J., Hyyrö, H. (eds.) SPIRE 2009, Springer, Heidelberg
  • Gan, Q., Suel, T., Improved techniques for result caching in web search engines (2009) WWW 2009, pp. 431-440. , ACM Press, New York
  • Long, X., Suel, T., Three-level caching for efficient query processing in large web search engines (2005) WWW 2005, pp. 257-266
  • Marin, M., Gil Costa, V., High-performance distributed inverted files (2007) CIKM 2007, pp. 935-938. , ACM Press, New York
  • Marin, M., Gil Costa, V., Gomez-Pantoja, C., New caching techniques for web search engines (2010) ACM HPDC
  • Puppin, D., Silvestri, F., Perego, R., Baeza-Yates, R., Tuning the capacity of search engines: Load-driven routing and incremental caching to reduce and balance the load (2010) ACM Transactions on Information Systems (TOIS), 28 (2)
  • Ramachandran, V., Grayson, B., Dahlin, M., Emulations between QSM, BSP and LogP: A framework for general-purpose parallel algorithm design (2003) Journal of Parallel and Distributed Computing, 63 (12), pp. 1175-1192. , DOI 10.1016/j.jpdc.2003.04.001A4 - Allinea Software; Meyer Sound Laboratories Inc.; ParaTools Inc.; Lawrence National Berkeley Laboratory; Universidade do Porto

Citas:

---------- APA ----------
Feuerstein, E., Gil-Costa, V., Mizrahi, M. & Marin, M. (2011) . Performance evaluation of improved Web search algorithms. 9th International Conference on High Performance Computing for Computational Science, VECPAR 2010, 6449 LNCS, 236-250.
http://dx.doi.org/10.1007/978-3-642-19328-6_23
---------- CHICAGO ----------
Feuerstein, E., Gil-Costa, V., Mizrahi, M., Marin, M. "Performance evaluation of improved Web search algorithms" . 9th International Conference on High Performance Computing for Computational Science, VECPAR 2010 6449 LNCS (2011) : 236-250.
http://dx.doi.org/10.1007/978-3-642-19328-6_23
---------- MLA ----------
Feuerstein, E., Gil-Costa, V., Mizrahi, M., Marin, M. "Performance evaluation of improved Web search algorithms" . 9th International Conference on High Performance Computing for Computational Science, VECPAR 2010, vol. 6449 LNCS, 2011, pp. 236-250.
http://dx.doi.org/10.1007/978-3-642-19328-6_23
---------- VANCOUVER ----------
Feuerstein, E., Gil-Costa, V., Mizrahi, M., Marin, M. Performance evaluation of improved Web search algorithms. Lect. Notes Comput. Sci. 2011;6449 LNCS:236-250.
http://dx.doi.org/10.1007/978-3-642-19328-6_23