Utilización de un índice métrico para búsqueda aproximada de patrones

Autores
Ludueña, Verónica; Navarro, Gonzalo
Año de publicación
2005
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Uno de los problemas abiertos en la búsqueda de patrones combinatoria es la indexación de texto para permitir búsqueda aproximada sobre él. Presentamos aquí una implementación de un método nuevo y simple de indexación para el problema de búsqueda aproximada de patrones. El esquema aprovecha las propiedades métricas que posee la distancia de edición y puede ser aplicado a cualquier otra métrica existente entre strings. Consideramos un espacio métrico donde los elementos son los sufijos del texto, construimos un índice métrico, y las búsquedas aproximadas se ven como consultas por proximidad sobre ese espacio métrico.
II Workshop de Ingeniería de Software y Bases de Datos (WISBD)
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
búsqueda en texto
Algorithms
espacios métricos
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/23165

id SEDICI_42212ca7ba8a9d3d1e8d05f6fbc9a6ba
oai_identifier_str oai:sedici.unlp.edu.ar:10915/23165
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Utilización de un índice métrico para búsqueda aproximada de patronesLudueña, VerónicaNavarro, GonzaloCiencias Informáticasbúsqueda en textoAlgorithmsespacios métricosUno de los problemas abiertos en la búsqueda de patrones combinatoria es la indexación de texto para permitir búsqueda aproximada sobre él. Presentamos aquí una implementación de un método nuevo y simple de indexación para el problema de búsqueda aproximada de patrones. El esquema aprovecha las propiedades métricas que posee la distancia de edición y puede ser aplicado a cualquier otra métrica existente entre strings. Consideramos un espacio métrico donde los elementos son los sufijos del texto, construimos un índice métrico, y las búsquedas aproximadas se ven como consultas por proximidad sobre ese espacio métrico.II Workshop de Ingeniería de Software y Bases de Datos (WISBD)Red de Universidades con Carreras en Informática (RedUNCI)2005-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/23165spainfo: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:55:21Zoai:sedici.unlp.edu.ar:10915/23165Institucionalhttp://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:55:21.804SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Utilización de un índice métrico para búsqueda aproximada de patrones
title Utilización de un índice métrico para búsqueda aproximada de patrones
spellingShingle Utilización de un índice métrico para búsqueda aproximada de patrones
Ludueña, Verónica
Ciencias Informáticas
búsqueda en texto
Algorithms
espacios métricos
title_short Utilización de un índice métrico para búsqueda aproximada de patrones
title_full Utilización de un índice métrico para búsqueda aproximada de patrones
title_fullStr Utilización de un índice métrico para búsqueda aproximada de patrones
title_full_unstemmed Utilización de un índice métrico para búsqueda aproximada de patrones
title_sort Utilización de un índice métrico para búsqueda aproximada de patrones
dc.creator.none.fl_str_mv Ludueña, Verónica
Navarro, Gonzalo
author Ludueña, Verónica
author_facet Ludueña, Verónica
Navarro, Gonzalo
author_role author
author2 Navarro, Gonzalo
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
búsqueda en texto
Algorithms
espacios métricos
topic Ciencias Informáticas
búsqueda en texto
Algorithms
espacios métricos
dc.description.none.fl_txt_mv Uno de los problemas abiertos en la búsqueda de patrones combinatoria es la indexación de texto para permitir búsqueda aproximada sobre él. Presentamos aquí una implementación de un método nuevo y simple de indexación para el problema de búsqueda aproximada de patrones. El esquema aprovecha las propiedades métricas que posee la distancia de edición y puede ser aplicado a cualquier otra métrica existente entre strings. Consideramos un espacio métrico donde los elementos son los sufijos del texto, construimos un índice métrico, y las búsquedas aproximadas se ven como consultas por proximidad sobre ese espacio métrico.
II Workshop de Ingeniería de Software y Bases de Datos (WISBD)
Red de Universidades con Carreras en Informática (RedUNCI)
description Uno de los problemas abiertos en la búsqueda de patrones combinatoria es la indexación de texto para permitir búsqueda aproximada sobre él. Presentamos aquí una implementación de un método nuevo y simple de indexación para el problema de búsqueda aproximada de patrones. El esquema aprovecha las propiedades métricas que posee la distancia de edición y puede ser aplicado a cualquier otra métrica existente entre strings. Consideramos un espacio métrico donde los elementos son los sufijos del texto, construimos un índice métrico, y las búsquedas aproximadas se ven como consultas por proximidad sobre ese espacio métrico.
publishDate 2005
dc.date.none.fl_str_mv 2005-10
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/23165
url http://sedici.unlp.edu.ar/handle/10915/23165
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
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_ 1844615812312203264
score 13.070432