Scheduling intersection queries in term partitioned inverted files

Mauricio Marin, Carlos Gomez-Pantoja, Senen Gonzalez, Veronica Gil-Costa

Resultado de la investigación: Contribución a los tipos de informe/libroContribución a la conferencia

5 Citas (Scopus)

Resumen

This paper proposes and presents a comparison of scheduling algorithms applied to the context of load balancing the query traffic on distributed inverted files. We put emphasis on queries requiring intersection of posting lists, which is a very demanding case for the term partitioned inverted file and a case in which the document partitioned inverted file used by current search engines can perform very efficiently. We show that with proper scheduling of queries the term partitioned approach can outperform the document partitioned approach.

Idioma originalInglés
Título de la publicación alojadaEuro-Par 2008 Parallel Processing - 14th International Euro-Par Conference, Proceedings
Páginas434-443
Número de páginas10
DOI
EstadoPublicada - 22 sep 2008
Evento14th International Euro-Par Conference, Euro-Par 2008 - Las Palmas de Gran Canaria, Espana
Duración: 26 ago 200829 ago 2008

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen5168 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia14th International Euro-Par Conference, Euro-Par 2008
PaísEspana
CiudadLas Palmas de Gran Canaria
Período26/08/0829/08/08

Áreas temáticas de ASJC Scopus

  • Ciencia computacional teórica
  • Informática (todo)

Huella Profundice en los temas de investigación de 'Scheduling intersection queries in term partitioned inverted files'. En conjunto forman una huella única.

  • Citar esto

    Marin, M., Gomez-Pantoja, C., Gonzalez, S., & Gil-Costa, V. (2008). Scheduling intersection queries in term partitioned inverted files. En Euro-Par 2008 Parallel Processing - 14th International Euro-Par Conference, Proceedings (pp. 434-443). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5168 LNCS). https://doi.org/10.1007/978-3-540-85451-7_47