Algoritmos para listas invertidas paralelas : Linea de investigación: distribución y paralelismo

Autores
Gil Costa, Graciela Verónica; Printista, Alicia Marcela; Marín, Mauricio
Año de publicación
2004
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Las listas invertidas son estructuras de datos populares frecuentemente utilizadas como índices para bases de datos textuales. Su propósito es acelerar las operaciones de consultas sobre grandes colecciones de texto. Actualmente su aplicación más importante es sobre las búsquedas en la Web. Para estos casos, el servidor debe ser capaz de procesar eficientemente miles de consultas provenientes de los usuarios de Internet, por unidad de tiempo. La demanda creciente de este tipo de servicios ha llevado a considerar la realización paralela de las listas invertidas Asumiendo una colección de textos compuesta de un gran conjunto de documentos, una lista invertida es básicamente una tabla (el vocabulario) que mantiene todas las palabras relevantes encontradas en el texto y una lista, llamada lista invertida, por cada una de esas palabras que registrar todas las ocurrencias de la palabra en el texto (identificador del documento y otra información utilizada para construir las respuestas a las consultas de los usuarios) Un numero de estrategias han sido propuestas recientemente. Entre ellas tenemos las denominadas listas invertidas locales y globales.
Eje: Sistemas distribuidos y tiempo real
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Algoritmos
Real time
Algorithms
listas invertidas paralelas
distribución y paralelismo
Parallel
Distributed
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/21321

id SEDICI_3733546b4c9035d657d7254ee5baf9b9
oai_identifier_str oai:sedici.unlp.edu.ar:10915/21321
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Algoritmos para listas invertidas paralelas : Linea de investigación: distribución y paralelismoGil Costa, Graciela VerónicaPrintista, Alicia MarcelaMarín, MauricioCiencias InformáticasAlgoritmosReal timeAlgorithmslistas invertidas paralelasdistribución y paralelismoParallelDistributedLas listas invertidas son estructuras de datos populares frecuentemente utilizadas como índices para bases de datos textuales. Su propósito es acelerar las operaciones de consultas sobre grandes colecciones de texto. Actualmente su aplicación más importante es sobre las búsquedas en la Web. Para estos casos, el servidor debe ser capaz de procesar eficientemente miles de consultas provenientes de los usuarios de Internet, por unidad de tiempo. La demanda creciente de este tipo de servicios ha llevado a considerar la realización paralela de las listas invertidas Asumiendo una colección de textos compuesta de un gran conjunto de documentos, una lista invertida es básicamente una tabla (el vocabulario) que mantiene todas las palabras relevantes encontradas en el texto y una lista, llamada lista invertida, por cada una de esas palabras que registrar todas las ocurrencias de la palabra en el texto (identificador del documento y otra información utilizada para construir las respuestas a las consultas de los usuarios) Un numero de estrategias han sido propuestas recientemente. Entre ellas tenemos las denominadas listas invertidas locales y globales.Eje: Sistemas distribuidos y tiempo realRed de Universidades con Carreras en Informática (RedUNCI)2004-05info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf665-669http://sedici.unlp.edu.ar/handle/10915/21321spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:27:25Zoai:sedici.unlp.edu.ar:10915/21321Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:27:25.965SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Algoritmos para listas invertidas paralelas : Linea de investigación: distribución y paralelismo
title Algoritmos para listas invertidas paralelas : Linea de investigación: distribución y paralelismo
spellingShingle Algoritmos para listas invertidas paralelas : Linea de investigación: distribución y paralelismo
Gil Costa, Graciela Verónica
Ciencias Informáticas
Algoritmos
Real time
Algorithms
listas invertidas paralelas
distribución y paralelismo
Parallel
Distributed
title_short Algoritmos para listas invertidas paralelas : Linea de investigación: distribución y paralelismo
title_full Algoritmos para listas invertidas paralelas : Linea de investigación: distribución y paralelismo
title_fullStr Algoritmos para listas invertidas paralelas : Linea de investigación: distribución y paralelismo
title_full_unstemmed Algoritmos para listas invertidas paralelas : Linea de investigación: distribución y paralelismo
title_sort Algoritmos para listas invertidas paralelas : Linea de investigación: distribución y paralelismo
dc.creator.none.fl_str_mv Gil Costa, Graciela Verónica
Printista, Alicia Marcela
Marín, Mauricio
author Gil Costa, Graciela Verónica
author_facet Gil Costa, Graciela Verónica
Printista, Alicia Marcela
Marín, Mauricio
author_role author
author2 Printista, Alicia Marcela
Marín, Mauricio
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Algoritmos
Real time
Algorithms
listas invertidas paralelas
distribución y paralelismo
Parallel
Distributed
topic Ciencias Informáticas
Algoritmos
Real time
Algorithms
listas invertidas paralelas
distribución y paralelismo
Parallel
Distributed
dc.description.none.fl_txt_mv Las listas invertidas son estructuras de datos populares frecuentemente utilizadas como índices para bases de datos textuales. Su propósito es acelerar las operaciones de consultas sobre grandes colecciones de texto. Actualmente su aplicación más importante es sobre las búsquedas en la Web. Para estos casos, el servidor debe ser capaz de procesar eficientemente miles de consultas provenientes de los usuarios de Internet, por unidad de tiempo. La demanda creciente de este tipo de servicios ha llevado a considerar la realización paralela de las listas invertidas Asumiendo una colección de textos compuesta de un gran conjunto de documentos, una lista invertida es básicamente una tabla (el vocabulario) que mantiene todas las palabras relevantes encontradas en el texto y una lista, llamada lista invertida, por cada una de esas palabras que registrar todas las ocurrencias de la palabra en el texto (identificador del documento y otra información utilizada para construir las respuestas a las consultas de los usuarios) Un numero de estrategias han sido propuestas recientemente. Entre ellas tenemos las denominadas listas invertidas locales y globales.
Eje: Sistemas distribuidos y tiempo real
Red de Universidades con Carreras en Informática (RedUNCI)
description Las listas invertidas son estructuras de datos populares frecuentemente utilizadas como índices para bases de datos textuales. Su propósito es acelerar las operaciones de consultas sobre grandes colecciones de texto. Actualmente su aplicación más importante es sobre las búsquedas en la Web. Para estos casos, el servidor debe ser capaz de procesar eficientemente miles de consultas provenientes de los usuarios de Internet, por unidad de tiempo. La demanda creciente de este tipo de servicios ha llevado a considerar la realización paralela de las listas invertidas Asumiendo una colección de textos compuesta de un gran conjunto de documentos, una lista invertida es básicamente una tabla (el vocabulario) que mantiene todas las palabras relevantes encontradas en el texto y una lista, llamada lista invertida, por cada una de esas palabras que registrar todas las ocurrencias de la palabra en el texto (identificador del documento y otra información utilizada para construir las respuestas a las consultas de los usuarios) Un numero de estrategias han sido propuestas recientemente. Entre ellas tenemos las denominadas listas invertidas locales y globales.
publishDate 2004
dc.date.none.fl_str_mv 2004-05
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/21321
url http://sedici.unlp.edu.ar/handle/10915/21321
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
665-669
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1842260111835267072
score 13.13397