Métodos de accesos para bases de datos métrico-temporal

Autores
De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Herrera, Norma Edith; Gutierrez, Gilberto
Año de publicación
2009
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión aceptada
Descripción
Las bases de datos métrico-temporales constituyen un nuevo modelo de bases de datos que combina espacios métricos con bases de datos temporales, con el fin de procesar consultas por similitud restringidas a un intervalo o a un instante de tiempo. Uno de los índices propuestos que ha demostrado ser competitivo para resolver este tipo de consultas es el Historical FHQT. En este artículo presentamos una mejora a este índice que consiste en permitir el uso de diferentes grupos de pivotes para árboles que corresponden a instantes de tiempo consecutivos. Los resultados experimentales muestran que esta modificación permite mejorar la capacidad de filtrado del índice.
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.
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
Espacios métricos
Bases de datos temporales
Base de datos metrico temporales
Indices
Nivel de accesibilidad
acceso abierto
Condiciones de uso
2016-07-04T21:27:52Z
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/862
Acceder
id RIAUTN_1884a1b3240c69cb6cebd31a5ae1357d
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/862
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Métodos de accesos para bases de datos métrico-temporalDe Battista, Anabella CeciliaPascal, Andrés JorgeHerrera, Norma EdithGutierrez, GilbertoEspacios métricosBases de datos temporalesBase de datos metrico temporalesIndicesLas bases de datos métrico-temporales constituyen un nuevo modelo de bases de datos que combina espacios métricos con bases de datos temporales, con el fin de procesar consultas por similitud restringidas a un intervalo o a un instante de tiempo. Uno de los índices propuestos que ha demostrado ser competitivo para resolver este tipo de consultas es el Historical FHQT. En este artículo presentamos una mejora a este índice que consiste en permitir el uso de diferentes grupos de pivotes para árboles que corresponden a instantes de tiempo consecutivos. Los resultados experimentales muestran que esta modificación permite mejorar la capacidad de filtrado del índice.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.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-04T21:27:52Z2016-07-04T21:27:52Z2009-05-05info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/acceptedVersiondocunento de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfXV Congreso Argentino de Ciencias de la Computación. Universidad Nacional de Jujuy. Facultad de Ingeniería. Jujuy. Argentina.http://hdl.handle.net/20.500.12272/862spaR. Baeza-Yates. Searching: An algorithmic tour, volume 37. Allen Kent and James G. Williams, editors, 1997.R. Baeza-Yates, W. Cunto, U. Manber, and S. Wu. Proximity matching using fixed-queries trees. In CPM ’94: Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, pages 198–212, London, UK, 1994. Springer-Verlag.B. Bustos, G. Navarro, and E. Ch´avez. Pivot selection techniques for proximity searching in metric spaces. In XXI Conf. of the Chilean Computer Science Society, pages 33–40, 2001E. Ch´avez, G. Navarro, R. Baeza-Yates, and J.L. Marroquın. Searching in metric spaces. ACM Computing Surveys, 33(3):273–321, September 2001.info:eu-repo/semantics/openAccess2016-07-04T21:27:52Zhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/De Battista, Anabella C. ; Pacal Jorge ; Herrera, Norma Edith; Gutiérrez, Gilberto.No comercial con fines académicos.Attribution-NonCommercial-NoDerivs 3.0 United Statesreponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-09-24T12:44:36Zoai:ria.utn.edu.ar:20.500.12272/862instacron: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:44:38.254Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Métodos de accesos para bases de datos métrico-temporal
title Métodos de accesos para bases de datos métrico-temporal
spellingShingle Métodos de accesos para bases de datos métrico-temporal
De Battista, Anabella Cecilia
Espacios métricos
Bases de datos temporales
Base de datos metrico temporales
Indices
title_short Métodos de accesos para bases de datos métrico-temporal
title_full Métodos de accesos para bases de datos métrico-temporal
title_fullStr Métodos de accesos para bases de datos métrico-temporal
title_full_unstemmed Métodos de accesos para bases de datos métrico-temporal
title_sort Métodos de accesos para bases de datos métrico-temporal
dc.creator.none.fl_str_mv De Battista, Anabella Cecilia
Pascal, Andrés Jorge
Herrera, Norma Edith
Gutierrez, Gilberto
author De Battista, Anabella Cecilia
author_facet De Battista, Anabella Cecilia
Pascal, Andrés Jorge
Herrera, Norma Edith
Gutierrez, Gilberto
author_role author
author2 Pascal, Andrés Jorge
Herrera, Norma Edith
Gutierrez, Gilberto
author2_role author
author
author
dc.subject.none.fl_str_mv Espacios métricos
Bases de datos temporales
Base de datos metrico temporales
Indices
topic Espacios métricos
Bases de datos temporales
Base de datos metrico temporales
Indices
dc.description.none.fl_txt_mv Las bases de datos métrico-temporales constituyen un nuevo modelo de bases de datos que combina espacios métricos con bases de datos temporales, con el fin de procesar consultas por similitud restringidas a un intervalo o a un instante de tiempo. Uno de los índices propuestos que ha demostrado ser competitivo para resolver este tipo de consultas es el Historical FHQT. En este artículo presentamos una mejora a este índice que consiste en permitir el uso de diferentes grupos de pivotes para árboles que corresponden a instantes de tiempo consecutivos. Los resultados experimentales muestran que esta modificación permite mejorar la capacidad de filtrado del índice.
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.
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 Las bases de datos métrico-temporales constituyen un nuevo modelo de bases de datos que combina espacios métricos con bases de datos temporales, con el fin de procesar consultas por similitud restringidas a un intervalo o a un instante de tiempo. Uno de los índices propuestos que ha demostrado ser competitivo para resolver este tipo de consultas es el Historical FHQT. En este artículo presentamos una mejora a este índice que consiste en permitir el uso de diferentes grupos de pivotes para árboles que corresponden a instantes de tiempo consecutivos. Los resultados experimentales muestran que esta modificación permite mejorar la capacidad de filtrado del índice.
publishDate 2009
dc.date.none.fl_str_mv 2009-05-05
2016-07-04T21:27:52Z
2016-07-04T21:27:52Z
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 XV Congreso Argentino de Ciencias de la Computación. Universidad Nacional de Jujuy. Facultad de Ingeniería. Jujuy. Argentina.
http://hdl.handle.net/20.500.12272/862
identifier_str_mv XV Congreso Argentino de Ciencias de la Computación. Universidad Nacional de Jujuy. Facultad de Ingeniería. Jujuy. Argentina.
url http://hdl.handle.net/20.500.12272/862
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv R. Baeza-Yates. Searching: An algorithmic tour, volume 37. Allen Kent and James G. Williams, editors, 1997.
R. Baeza-Yates, W. Cunto, U. Manber, and S. Wu. Proximity matching using fixed-queries trees. In CPM ’94: Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, pages 198–212, London, UK, 1994. Springer-Verlag.
B. Bustos, G. Navarro, and E. Ch´avez. Pivot selection techniques for proximity searching in metric spaces. In XXI Conf. of the Chilean Computer Science Society, pages 33–40, 2001
E. Ch´avez, G. Navarro, R. Baeza-Yates, and J.L. Marroquın. Searching in metric spaces. ACM Computing Surveys, 33(3):273–321, September 2001.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
2016-07-04T21:27:52Z
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
De Battista, Anabella C. ; Pacal Jorge ; 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-04T21:27:52Z
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
De Battista, Anabella C. ; Pacal Jorge ; 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_ 1877230885197053952
score 13.265058

Publicaciones similares