Two-dimensional distributed inverted files

Term-partitioned indexes are generally inefficient for the evaluation of conjunctive queries, as they require the communication of long posting lists. On the other side, document-partitioned indexes incur in excessive overheads as the evaluation of every query involves the participation of all the p...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Feuerstein, E., Marin, M., Mizrahi, M., Gil-Costa, V., Baeza-Yates, R.
Formato: SER
Materias:
Conjunctive queries
Inverted files
Real systems
Two-dimensional arrays
Information retrieval
Information services
Two dimensional
Towers
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_03029743_v5721LNCS_n_p206_Feuerstein
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id todo:paper_03029743_v5721LNCS_n_p206_Feuerstein
record_format dspace
spelling todo:paper_03029743_v5721LNCS_n_p206_Feuerstein2023-10-03T15:19:10Z Two-dimensional distributed inverted files Feuerstein, E. Marin, M. Mizrahi, M. Gil-Costa, V. Baeza-Yates, R. Conjunctive queries Inverted files Real systems Two-dimensional arrays Information retrieval Information services Two dimensional Towers Term-partitioned indexes are generally inefficient for the evaluation of conjunctive queries, as they require the communication of long posting lists. On the other side, document-partitioned indexes incur in excessive overheads as the evaluation of every query involves the participation of all the processors, therefore their scalability is not adequate for real systems. We propose to arrange a set of processors in a two-dimensional array, applying term-partitioning at row level and document-partitioning at column level. Choosing the adequate number of rows and columns given the available number of processors, together with the selection of the proper ways of partitioning the index over that topology is the subject of this paper. © 2009 Springer. SER info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_03029743_v5721LNCS_n_p206_Feuerstein
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Conjunctive queries
Inverted files
Real systems
Two-dimensional arrays
Information retrieval
Information services
Two dimensional
Towers
spellingShingle Conjunctive queries
Inverted files
Real systems
Two-dimensional arrays
Information retrieval
Information services
Two dimensional
Towers
Feuerstein, E.
Marin, M.
Mizrahi, M.
Gil-Costa, V.
Baeza-Yates, R.
Two-dimensional distributed inverted files
topic_facet Conjunctive queries
Inverted files
Real systems
Two-dimensional arrays
Information retrieval
Information services
Two dimensional
Towers
description Term-partitioned indexes are generally inefficient for the evaluation of conjunctive queries, as they require the communication of long posting lists. On the other side, document-partitioned indexes incur in excessive overheads as the evaluation of every query involves the participation of all the processors, therefore their scalability is not adequate for real systems. We propose to arrange a set of processors in a two-dimensional array, applying term-partitioning at row level and document-partitioning at column level. Choosing the adequate number of rows and columns given the available number of processors, together with the selection of the proper ways of partitioning the index over that topology is the subject of this paper. © 2009 Springer.
format SER
author Feuerstein, E.
Marin, M.
Mizrahi, M.
Gil-Costa, V.
Baeza-Yates, R.
author_facet Feuerstein, E.
Marin, M.
Mizrahi, M.
Gil-Costa, V.
Baeza-Yates, R.
author_sort Feuerstein, E.
title Two-dimensional distributed inverted files
title_short Two-dimensional distributed inverted files
title_full Two-dimensional distributed inverted files
title_fullStr Two-dimensional distributed inverted files
title_full_unstemmed Two-dimensional distributed inverted files
title_sort two-dimensional distributed inverted files
url http://hdl.handle.net/20.500.12110/paper_03029743_v5721LNCS_n_p206_Feuerstein
work_keys_str_mv AT feuersteine twodimensionaldistributedinvertedfiles
AT marinm twodimensionaldistributedinvertedfiles
AT mizrahim twodimensionaldistributedinvertedfiles
AT gilcostav twodimensionaldistributedinvertedfiles
AT baezayatesr twodimensionaldistributedinvertedfiles
_version_ 1807319095474913280

Ejemplares similares