Políticas de selección de pivotes

Autores
Herrera, Norma Edith; De Battista, Anabella Cecilia; Pascal, Andrés Jorge
Año de publicación
2005
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión aceptada
Descripción
Con la evolución de los sistemas y las tecnologías de información ha surgido la necesidad de procesamiento de datos no estructurados, o de consultas sobre datos estructurados, donde la búsqueda se realiza sobre cualquier campo o grupo de campos y no solo por clave, y a veces también, por partes de un campo. Para poder resolver estos nuevos desafíos se están desarrollando nuevos conocimientos, técnicas y herramientas, entre los cuales se encuentra la búsqueda por similitud en espacios métricos. La busqueda por similitud (o por proximidad) intenta resolver el siguiente problema: "dado un conjunto de objetos de naturaleza desconocida, una función de distancia definida entre ellos que mide cuan diferentes son, y dado otro objeto, llamado la consulta, encontrar todos los elementos del conjunto suficientemente similares a la consulta". Este tipo de búsqueda se puede utilizar por ejemplo para recuperar objetos como imágenes, sonido, texto sin formato, y otros. También tiene aplicación en la biología computacional, en la predicción de funciones, el reconocimiento de patrones, y la minería de datos.
Fil: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.
Fil: De Battista, Anabella Cecilia. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación en Bases de Datos; Argentina.
Fil: Pascal, Andrés Jorge. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación en Bases de Datos; Argentina.
Peer Reviewed
Materia
Espacios métricos
Selección de pivotes
Indices
Indices métricos
Nivel de accesibilidad
acceso abierto
Condiciones de uso
2016-07-04T22:40:01Z
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/869
Acceder
id RIAUTN_42227ab79052d08b474bc056d3ebcbe4
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/869
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Políticas de selección de pivotesHerrera, Norma EdithDe Battista, Anabella CeciliaPascal, Andrés JorgeEspacios métricosSelección de pivotesIndicesIndices métricosCon la evolución de los sistemas y las tecnologías de información ha surgido la necesidad de procesamiento de datos no estructurados, o de consultas sobre datos estructurados, donde la búsqueda se realiza sobre cualquier campo o grupo de campos y no solo por clave, y a veces también, por partes de un campo. Para poder resolver estos nuevos desafíos se están desarrollando nuevos conocimientos, técnicas y herramientas, entre los cuales se encuentra la búsqueda por similitud en espacios métricos. La busqueda por similitud (o por proximidad) intenta resolver el siguiente problema: "dado un conjunto de objetos de naturaleza desconocida, una función de distancia definida entre ellos que mide cuan diferentes son, y dado otro objeto, llamado la consulta, encontrar todos los elementos del conjunto suficientemente similares a la consulta". Este tipo de búsqueda se puede utilizar por ejemplo para recuperar objetos como imágenes, sonido, texto sin formato, y otros. También tiene aplicación en la biología computacional, en la predicción de funciones, el reconocimiento de patrones, y la minería de datos.Fil: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.Fil: De Battista, Anabella Cecilia. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación en Bases de Datos; Argentina.Fil: Pascal, Andrés Jorge. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación en Bases de Datos; Argentina.Peer Reviewed2016-07-04T22:40:01Z2016-07-04T22:40:01Z2005-05-13info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/acceptedVersiondocunento de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfVII Workshop de Investigadores en Ciencias de la Computación. Río IV, Córdoba. Argentina.http://hdl.handle.net/20.500.12272/869spaN. Herrera. Diseño e implementación de estructuras optimizadas para búsquedas en espacios métricos. Tesis de Maestría en Ciencias de la Computación, Universidad Nacional de San Luis, 2003.E. Chávez, J. Marroquín and G. Navarro. Overcoming the curse of dimensionality. In European Workshop on Content-Based Multimedia Indexing (CBMI’99), pages 57-64, 1999.R. Baeza-Yates and G. Navarro. Fast approximate string matching in a dictionary. In Porc. 5th South American Symposium on String Processing and Information Retrieval (SPIRE’98), pages 14- 22. IEEE CS Press, 1998.R. Baeza-Yates. Searching: an algorithmic tour. In A. Kent and J. Williams, editors, Encyclopedia of Computer Science and Technology, volume 37, pages 331-359. Marcel Dekker Inc., 1997.R. Baeza-Yates, W. Cunto, U. Manber, and S. Wu. Proximity matching using fixed-queries trees. In Proc. 5th Combinatorial Pattern Matching (CPM’94), LNCS 807, pages 198-212, 1994.info:eu-repo/semantics/openAccess2016-07-04T22:40:01Zhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/No comercial con fines académicos.Attribution-NonCommercial-NoDerivs 3.0 United Statesreponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-09-24T12:45:21Zoai:ria.utn.edu.ar:20.500.12272/869instacron:UTNInstitucionalhttp://ria.utn.edu.ar/Universidad públicaNo correspondehttp://ria.utn.edu.ar/oaigestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:a2026-09-24 12:45:22.255Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Políticas de selección de pivotes
title Políticas de selección de pivotes
spellingShingle Políticas de selección de pivotes
Herrera, Norma Edith
Espacios métricos
Selección de pivotes
Indices
Indices métricos
title_short Políticas de selección de pivotes
title_full Políticas de selección de pivotes
title_fullStr Políticas de selección de pivotes
title_full_unstemmed Políticas de selección de pivotes
title_sort Políticas de selección de pivotes
dc.creator.none.fl_str_mv Herrera, Norma Edith
De Battista, Anabella Cecilia
Pascal, Andrés Jorge
author Herrera, Norma Edith
author_facet Herrera, Norma Edith
De Battista, Anabella Cecilia
Pascal, Andrés Jorge
author_role author
author2 De Battista, Anabella Cecilia
Pascal, Andrés Jorge
author2_role author
author
dc.subject.none.fl_str_mv Espacios métricos
Selección de pivotes
Indices
Indices métricos
topic Espacios métricos
Selección de pivotes
Indices
Indices métricos
dc.description.none.fl_txt_mv Con la evolución de los sistemas y las tecnologías de información ha surgido la necesidad de procesamiento de datos no estructurados, o de consultas sobre datos estructurados, donde la búsqueda se realiza sobre cualquier campo o grupo de campos y no solo por clave, y a veces también, por partes de un campo. Para poder resolver estos nuevos desafíos se están desarrollando nuevos conocimientos, técnicas y herramientas, entre los cuales se encuentra la búsqueda por similitud en espacios métricos. La busqueda por similitud (o por proximidad) intenta resolver el siguiente problema: "dado un conjunto de objetos de naturaleza desconocida, una función de distancia definida entre ellos que mide cuan diferentes son, y dado otro objeto, llamado la consulta, encontrar todos los elementos del conjunto suficientemente similares a la consulta". Este tipo de búsqueda se puede utilizar por ejemplo para recuperar objetos como imágenes, sonido, texto sin formato, y otros. También tiene aplicación en la biología computacional, en la predicción de funciones, el reconocimiento de patrones, y la minería de datos.
Fil: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.
Fil: De Battista, Anabella Cecilia. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación en Bases de Datos; Argentina.
Fil: Pascal, Andrés Jorge. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación en Bases de Datos; Argentina.
Peer Reviewed
description Con la evolución de los sistemas y las tecnologías de información ha surgido la necesidad de procesamiento de datos no estructurados, o de consultas sobre datos estructurados, donde la búsqueda se realiza sobre cualquier campo o grupo de campos y no solo por clave, y a veces también, por partes de un campo. Para poder resolver estos nuevos desafíos se están desarrollando nuevos conocimientos, técnicas y herramientas, entre los cuales se encuentra la búsqueda por similitud en espacios métricos. La busqueda por similitud (o por proximidad) intenta resolver el siguiente problema: "dado un conjunto de objetos de naturaleza desconocida, una función de distancia definida entre ellos que mide cuan diferentes son, y dado otro objeto, llamado la consulta, encontrar todos los elementos del conjunto suficientemente similares a la consulta". Este tipo de búsqueda se puede utilizar por ejemplo para recuperar objetos como imágenes, sonido, texto sin formato, y otros. También tiene aplicación en la biología computacional, en la predicción de funciones, el reconocimiento de patrones, y la minería de datos.
publishDate 2005
dc.date.none.fl_str_mv 2005-05-13
2016-07-04T22:40:01Z
2016-07-04T22:40:01Z
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/acceptedVersion
docunento de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str acceptedVersion
dc.identifier.none.fl_str_mv VII Workshop de Investigadores en Ciencias de la Computación. Río IV, Córdoba. Argentina.
http://hdl.handle.net/20.500.12272/869
identifier_str_mv VII Workshop de Investigadores en Ciencias de la Computación. Río IV, Córdoba. Argentina.
url http://hdl.handle.net/20.500.12272/869
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv N. Herrera. Diseño e implementación de estructuras optimizadas para búsquedas en espacios métricos. Tesis de Maestría en Ciencias de la Computación, Universidad Nacional de San Luis, 2003.
E. Chávez, J. Marroquín and G. Navarro. Overcoming the curse of dimensionality. In European Workshop on Content-Based Multimedia Indexing (CBMI’99), pages 57-64, 1999.
R. Baeza-Yates and G. Navarro. Fast approximate string matching in a dictionary. In Porc. 5th South American Symposium on String Processing and Information Retrieval (SPIRE’98), pages 14- 22. IEEE CS Press, 1998.
R. Baeza-Yates. Searching: an algorithmic tour. In A. Kent and J. Williams, editors, Encyclopedia of Computer Science and Technology, volume 37, pages 331-359. Marcel Dekker Inc., 1997.
R. Baeza-Yates, W. Cunto, U. Manber, and S. Wu. Proximity matching using fixed-queries trees. In Proc. 5th Combinatorial Pattern Matching (CPM’94), LNCS 807, pages 198-212, 1994.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
2016-07-04T22:40:01Z
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
No comercial con fines académicos.
Attribution-NonCommercial-NoDerivs 3.0 United States
eu_rights_str_mv openAccess
rights_invalid_str_mv 2016-07-04T22:40:01Z
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
No comercial con fines académicos.
Attribution-NonCommercial-NoDerivs 3.0 United States
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Institucional Abierto (UTN)
instname:Universidad Tecnológica Nacional
reponame_str Repositorio Institucional Abierto (UTN)
collection Repositorio Institucional Abierto (UTN)
instname_str Universidad Tecnológica Nacional
repository.name.fl_str_mv Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacional
repository.mail.fl_str_mv gestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.ar
_version_ 1877230897085808640
score 13.24418

Publicaciones similares