Consultas métrico-temporales

Autores
Pascal, Andrés Jorge; De Battista, Anabella Cecilia; Herrera, Norma Edith; Gutierrez, Gilberto
Año de publicación
2012
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión aceptada
Descripción
El modelo de bases de datos métricotemporal permite abordar aquellas situaciones en las que resulta necesario realizar búsquedas por similitud teniendo en cuenta también un componente temporal. En este artículo presentamos los tipos de consultas métricotemporales más relevantes sobre este modelo, y en particular se propone un algoritmo para resolver las búsquedas por similitud de los k vecinos más cercanos restringidas a un intervalo o instante temporal. Además se presentan resultados experimentales que comparan la eficiencia de este algoritmo versus la solución trivial.
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.
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: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.
Fil: Gutiérrez, Gilberto. Universidad del Bio-Bio. Facultad de Ciencias Empresariales; Chile.
Peer Reviewed
Materia
Consulta metrico-temporal
Base de datos metrico temporales
Espacios métricos
Bases de datos temporales
Indices métricos
Búsquedas por similitud
Nivel de accesibilidad
acceso abierto
Condiciones de uso
2016-07-04T13:25:18Z
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/854
Acceder
id RIAUTN_fcd546cd39f54bb7010ef1ba0892472a
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/854
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Consultas métrico-temporalesPascal, Andrés JorgeDe Battista, Anabella CeciliaHerrera, Norma EdithGutierrez, GilbertoConsulta metrico-temporalBase de datos metrico temporalesEspacios métricosBases de datos temporalesIndices métricosBúsquedas por similitudEl modelo de bases de datos métricotemporal permite abordar aquellas situaciones en las que resulta necesario realizar búsquedas por similitud teniendo en cuenta también un componente temporal. En este artículo presentamos los tipos de consultas métricotemporales más relevantes sobre este modelo, y en particular se propone un algoritmo para resolver las búsquedas por similitud de los k vecinos más cercanos restringidas a un intervalo o instante temporal. Además se presentan resultados experimentales que comparan la eficiencia de este algoritmo versus la solución trivial.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.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: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.Fil: Gutiérrez, Gilberto. Universidad del Bio-Bio. Facultad de Ciencias Empresariales; Chile.Peer Reviewed2016-07-04T13:25:18Z2016-07-04T13:25:18Z2012-11-21info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/acceptedVersiondocunento de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdf1º Congreso Nacional de Ingeniería Informática. Sistemas de Información. UTN. Facultad Regional Córdoba. (2013)http://hdl.handle.net/20.500.12272/854spaA. De Battista, A. Pascal, N. Herrera, and G. Gutierrez. Metric-temporal access methods. Journal of Computer Science & Technology,, 10(2):54–60, 2010.S. Brin. Near neighbor search in large metric spaces. In Proc. 21st Conference on Very Large Databases (VLDB’95), pages 574–584, 1995De Battista, A. Pascal, G. Gutierrez, and N. Herrera. Búsqueda en bases de datos métricas-temporales. In Actas del VIII Workshop de Investigadores en Ciencias de la Computación, Buenos Aires, Argentina, 2006.De Battista, A. Pascal, G. Gutierrez, and N. Herrera. Un nuevo índice métrico temporal: el historical fhqt. In Actas del XIII Congreso Argentino de Ciencias de la Computación, Corrientes, Agentina, 2007.E. Chávez and K. Figueroa. Faster proximity searching in metric data. In Proceedings of MICAI 2004. LNCS 2972, Springer, Cd. de México, México, 2004.info:eu-repo/semantics/openAccess2016-07-04T13:25:18Zhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/Pascal, Andrés Jorge ; De Battista, Anabella C. ; Herrera, Norma Edith ; Gutiérrez, GilbertoNo comercial con fines académicos.Attribution-NonCommercial-NoDerivs 3.0 United Statesreponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-09-24T12:45:42Zoai:ria.utn.edu.ar:20.500.12272/854instacron: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:43.422Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Consultas métrico-temporales
title Consultas métrico-temporales
spellingShingle Consultas métrico-temporales
Pascal, Andrés Jorge
Consulta metrico-temporal
Base de datos metrico temporales
Espacios métricos
Bases de datos temporales
Indices métricos
Búsquedas por similitud
title_short Consultas métrico-temporales
title_full Consultas métrico-temporales
title_fullStr Consultas métrico-temporales
title_full_unstemmed Consultas métrico-temporales
title_sort Consultas métrico-temporales
dc.creator.none.fl_str_mv Pascal, Andrés Jorge
De Battista, Anabella Cecilia
Herrera, Norma Edith
Gutierrez, Gilberto
author Pascal, Andrés Jorge
author_facet Pascal, Andrés Jorge
De Battista, Anabella Cecilia
Herrera, Norma Edith
Gutierrez, Gilberto
author_role author
author2 De Battista, Anabella Cecilia
Herrera, Norma Edith
Gutierrez, Gilberto
author2_role author
author
author
dc.subject.none.fl_str_mv Consulta metrico-temporal
Base de datos metrico temporales
Espacios métricos
Bases de datos temporales
Indices métricos
Búsquedas por similitud
topic Consulta metrico-temporal
Base de datos metrico temporales
Espacios métricos
Bases de datos temporales
Indices métricos
Búsquedas por similitud
dc.description.none.fl_txt_mv El modelo de bases de datos métricotemporal permite abordar aquellas situaciones en las que resulta necesario realizar búsquedas por similitud teniendo en cuenta también un componente temporal. En este artículo presentamos los tipos de consultas métricotemporales más relevantes sobre este modelo, y en particular se propone un algoritmo para resolver las búsquedas por similitud de los k vecinos más cercanos restringidas a un intervalo o instante temporal. Además se presentan resultados experimentales que comparan la eficiencia de este algoritmo versus la solución trivial.
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.
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: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.
Fil: Gutiérrez, Gilberto. Universidad del Bio-Bio. Facultad de Ciencias Empresariales; Chile.
Peer Reviewed
description El modelo de bases de datos métricotemporal permite abordar aquellas situaciones en las que resulta necesario realizar búsquedas por similitud teniendo en cuenta también un componente temporal. En este artículo presentamos los tipos de consultas métricotemporales más relevantes sobre este modelo, y en particular se propone un algoritmo para resolver las búsquedas por similitud de los k vecinos más cercanos restringidas a un intervalo o instante temporal. Además se presentan resultados experimentales que comparan la eficiencia de este algoritmo versus la solución trivial.
publishDate 2012
dc.date.none.fl_str_mv 2012-11-21
2016-07-04T13:25:18Z
2016-07-04T13:25:18Z
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 1º Congreso Nacional de Ingeniería Informática. Sistemas de Información. UTN. Facultad Regional Córdoba. (2013)
http://hdl.handle.net/20.500.12272/854
identifier_str_mv 1º Congreso Nacional de Ingeniería Informática. Sistemas de Información. UTN. Facultad Regional Córdoba. (2013)
url http://hdl.handle.net/20.500.12272/854
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv A. De Battista, A. Pascal, N. Herrera, and G. Gutierrez. Metric-temporal access methods. Journal of Computer Science & Technology,, 10(2):54–60, 2010.
S. Brin. Near neighbor search in large metric spaces. In Proc. 21st Conference on Very Large Databases (VLDB’95), pages 574–584, 1995
De Battista, A. Pascal, G. Gutierrez, and N. Herrera. Búsqueda en bases de datos métricas-temporales. In Actas del VIII Workshop de Investigadores en Ciencias de la Computación, Buenos Aires, Argentina, 2006.
De Battista, A. Pascal, G. Gutierrez, and N. Herrera. Un nuevo índice métrico temporal: el historical fhqt. In Actas del XIII Congreso Argentino de Ciencias de la Computación, Corrientes, Agentina, 2007.
E. Chávez and K. Figueroa. Faster proximity searching in metric data. In Proceedings of MICAI 2004. LNCS 2972, Springer, Cd. de México, México, 2004.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
2016-07-04T13:25:18Z
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
Pascal, Andrés Jorge ; De Battista, Anabella C. ; Herrera, Norma Edith ; Gutiérrez, Gilberto
No comercial con fines académicos.
Attribution-NonCommercial-NoDerivs 3.0 United States
eu_rights_str_mv openAccess
rights_invalid_str_mv 2016-07-04T13:25:18Z
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
Pascal, Andrés Jorge ; De Battista, Anabella C. ; Herrera, Norma Edith ; Gutiérrez, Gilberto
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_ 1877230907725709312
score 13.24418

Publicaciones similares