Índices en memoria secundaria para búsquedas en texto

Autores
Navarro, Gonzalo; Rodríguez Brisaboa, Nieves; Herrera, Norma Edith; Ruano, Carina; Villegas, Ana
Año de publicación
2008
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Una base de datos de texto es un sistema que mantiene una colección grande de texto y que provee acceso rápido y seguro al mismo. Los arreglos de sufijos y árboles de sufijos son efectivos para manejar cadenas de longitud no limitada, pero esta eficiencia se degrada considerablemente si el texto es lo suficientemente grande como para que el índice resida en memoria secundaria. En este trabajo estamos interesados en índices dinámicos en memoria secundaria. Específicamente estamos trabajando sobre el Compact Pat Tree y el String B-Tree , dos índices que conservan las facilidades de búsqueda de los arreglos y árboles de sufijos, son dinámicos y tienen un buen desempeño en memoria secundaria.
Eje: Ingeniería de Software y Base de Datos
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Memoria Secundaria
base de datos
SOFTWARE ENGINEERING
Búsquedas en Texto
Indices
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/20630
Acceder
id SEDICI_081efd47386a16d6e7f1d8327864ffa4
oai_identifier_str oai:sedici.unlp.edu.ar:10915/20630
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Índices en memoria secundaria para búsquedas en textoNavarro, GonzaloRodríguez Brisaboa, NievesHerrera, Norma EdithRuano, CarinaVillegas, AnaCiencias InformáticasMemoria Secundariabase de datosSOFTWARE ENGINEERINGBúsquedas en TextoIndicesUna base de datos de texto es un sistema que mantiene una colección grande de texto y que provee acceso rápido y seguro al mismo. Los arreglos de sufijos y árboles de sufijos son efectivos para manejar cadenas de longitud no limitada, pero esta eficiencia se degrada considerablemente si el texto es lo suficientemente grande como para que el índice resida en memoria secundaria. En este trabajo estamos interesados en índices dinámicos en memoria secundaria. Específicamente estamos trabajando sobre el Compact Pat Tree y el String B-Tree , dos índices que conservan las facilidades de búsqueda de los arreglos y árboles de sufijos, son dinámicos y tienen un buen desempeño en memoria secundaria.Eje: Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI)2008-05info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf525-529http://sedici.unlp.edu.ar/handle/10915/20630spainfo: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-29T10:54:20Zoai:sedici.unlp.edu.ar:10915/20630Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:54:20.581SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Índices en memoria secundaria para búsquedas en texto
title Índices en memoria secundaria para búsquedas en texto
spellingShingle Índices en memoria secundaria para búsquedas en texto
Navarro, Gonzalo
Ciencias Informáticas
Memoria Secundaria
base de datos
SOFTWARE ENGINEERING
Búsquedas en Texto
Indices
title_short Índices en memoria secundaria para búsquedas en texto
title_full Índices en memoria secundaria para búsquedas en texto
title_fullStr Índices en memoria secundaria para búsquedas en texto
title_full_unstemmed Índices en memoria secundaria para búsquedas en texto
title_sort Índices en memoria secundaria para búsquedas en texto
dc.creator.none.fl_str_mv Navarro, Gonzalo
Rodríguez Brisaboa, Nieves
Herrera, Norma Edith
Ruano, Carina
Villegas, Ana
author Navarro, Gonzalo
author_facet Navarro, Gonzalo
Rodríguez Brisaboa, Nieves
Herrera, Norma Edith
Ruano, Carina
Villegas, Ana
author_role author
author2 Rodríguez Brisaboa, Nieves
Herrera, Norma Edith
Ruano, Carina
Villegas, Ana
author2_role author
author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Memoria Secundaria
base de datos
SOFTWARE ENGINEERING
Búsquedas en Texto
Indices
topic Ciencias Informáticas
Memoria Secundaria
base de datos
SOFTWARE ENGINEERING
Búsquedas en Texto
Indices
dc.description.none.fl_txt_mv Una base de datos de texto es un sistema que mantiene una colección grande de texto y que provee acceso rápido y seguro al mismo. Los arreglos de sufijos y árboles de sufijos son efectivos para manejar cadenas de longitud no limitada, pero esta eficiencia se degrada considerablemente si el texto es lo suficientemente grande como para que el índice resida en memoria secundaria. En este trabajo estamos interesados en índices dinámicos en memoria secundaria. Específicamente estamos trabajando sobre el Compact Pat Tree y el String B-Tree , dos índices que conservan las facilidades de búsqueda de los arreglos y árboles de sufijos, son dinámicos y tienen un buen desempeño en memoria secundaria.
Eje: Ingeniería de Software y Base de Datos
Red de Universidades con Carreras en Informática (RedUNCI)
description Una base de datos de texto es un sistema que mantiene una colección grande de texto y que provee acceso rápido y seguro al mismo. Los arreglos de sufijos y árboles de sufijos son efectivos para manejar cadenas de longitud no limitada, pero esta eficiencia se degrada considerablemente si el texto es lo suficientemente grande como para que el índice resida en memoria secundaria. En este trabajo estamos interesados en índices dinámicos en memoria secundaria. Específicamente estamos trabajando sobre el Compact Pat Tree y el String B-Tree , dos índices que conservan las facilidades de búsqueda de los arreglos y árboles de sufijos, son dinámicos y tienen un buen desempeño en memoria secundaria.
publishDate 2008
dc.date.none.fl_str_mv 2008-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/20630
url http://sedici.unlp.edu.ar/handle/10915/20630
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
525-529
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_ 1844615800094195712
score 13.069144

Publicaciones similares