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
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
