Indices para bases de datos métrico-temporales

Autores
De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Herrera, Norma Edith; Gutierrez, Gilberto
Año de publicación
2008
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 orientado al procesamiento de consultas por similitud en un intervalo o instante de tiempo. Este modelo está basado en la combinación de espacios métricos con bases de datos temporales. Para resolver eficientemente consultas métrico-temporales, se han propuesto los índices FHQT-Temporal, que añade intervalos de tiempo a cada nodo de un FHQT, e Historical-FHQT, que consiste en una lista de instantes de tiempo válidos, donde cada elemento contiene el índice FHQT correspondiente a los objetos vigentes en dicho instante. En este artículo se expone este nuevo modelo de base de datos y se describen ambas estructuras de acceso.
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
Base de datos metrico temporales
Indices
Nivel de accesibilidad
acceso abierto
Condiciones de uso
2016-07-04T21:39:12Z
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/863

id RIAUTN_f36166c0da3367ef8738e592f87000d6
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/863
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Indices para bases de datos métrico-temporalesDe Battista, Anabella CeciliaPascal, Andrés JorgeHerrera, Norma EdithGutierrez, GilbertoBase de datos metrico temporalesIndicesLas bases de datos métrico-temporales constituyen un nuevo modelo de bases de datos orientado al procesamiento de consultas por similitud en un intervalo o instante de tiempo. Este modelo está basado en la combinación de espacios métricos con bases de datos temporales. Para resolver eficientemente consultas métrico-temporales, se han propuesto los índices FHQT-Temporal, que añade intervalos de tiempo a cada nodo de un FHQT, e Historical-FHQT, que consiste en una lista de instantes de tiempo válidos, donde cada elemento contiene el índice FHQT correspondiente a los objetos vigentes en dicho instante. En este artículo se expone este nuevo modelo de base de datos y se describen ambas estructuras de acceso.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:39:12Z2016-07-04T21:39:12Z2008-05-05info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/acceptedVersiondocunento de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfX Workshop de Investigadores en Ciencias de la Computación. Universidad Nacional de La Pampa. Facultad de Ingeniería. La Pampa. Argentina.http://hdl.handle.net/20.500.12272/863spaR. 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.De Battista, A. Pascal, G. Gutierrez, and N. Herrera. B´usqueda en bases de datos métricastemporales. 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, J. Marroquın, and G. Navarro. Fixed queries array: A fast and economical data structure for proximity searching. Multimedia Tools and Applications (MTAP), 14(2):113–135, 2001.Paolo Ciaccia, Marco Patella, Fausto Rabitti, and Pavel Zezula. Indexing metric spaces with m-tree. In Sistemi Evolui per Basi di Dati, pages 67–86, 1997.A. Guttman. R-trees: A dynamic index structure for spatial searching. In In Proc. ACMSIGMOD Int. Conf. on Management of Data, pages 47–54, 1984.info:eu-repo/semantics/openAccess2016-07-04T21:39:12Zhttp://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-10-29T11:27:41Zoai:ria.utn.edu.ar:20.500.12272/863instacron: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-10-29 11:27:41.767Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Indices para bases de datos métrico-temporales
title Indices para bases de datos métrico-temporales
spellingShingle Indices para bases de datos métrico-temporales
De Battista, Anabella Cecilia
Base de datos metrico temporales
Indices
title_short Indices para bases de datos métrico-temporales
title_full Indices para bases de datos métrico-temporales
title_fullStr Indices para bases de datos métrico-temporales
title_full_unstemmed Indices para bases de datos métrico-temporales
title_sort Indices para bases de datos métrico-temporales
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 Base de datos metrico temporales
Indices
topic 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 orientado al procesamiento de consultas por similitud en un intervalo o instante de tiempo. Este modelo está basado en la combinación de espacios métricos con bases de datos temporales. Para resolver eficientemente consultas métrico-temporales, se han propuesto los índices FHQT-Temporal, que añade intervalos de tiempo a cada nodo de un FHQT, e Historical-FHQT, que consiste en una lista de instantes de tiempo válidos, donde cada elemento contiene el índice FHQT correspondiente a los objetos vigentes en dicho instante. En este artículo se expone este nuevo modelo de base de datos y se describen ambas estructuras de acceso.
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 orientado al procesamiento de consultas por similitud en un intervalo o instante de tiempo. Este modelo está basado en la combinación de espacios métricos con bases de datos temporales. Para resolver eficientemente consultas métrico-temporales, se han propuesto los índices FHQT-Temporal, que añade intervalos de tiempo a cada nodo de un FHQT, e Historical-FHQT, que consiste en una lista de instantes de tiempo válidos, donde cada elemento contiene el índice FHQT correspondiente a los objetos vigentes en dicho instante. En este artículo se expone este nuevo modelo de base de datos y se describen ambas estructuras de acceso.
publishDate 2008
dc.date.none.fl_str_mv 2008-05-05
2016-07-04T21:39:12Z
2016-07-04T21:39:12Z
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 X Workshop de Investigadores en Ciencias de la Computación. Universidad Nacional de La Pampa. Facultad de Ingeniería. La Pampa. Argentina.
http://hdl.handle.net/20.500.12272/863
identifier_str_mv X Workshop de Investigadores en Ciencias de la Computación. Universidad Nacional de La Pampa. Facultad de Ingeniería. La Pampa. Argentina.
url http://hdl.handle.net/20.500.12272/863
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv 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.
De Battista, A. Pascal, G. Gutierrez, and N. Herrera. B´usqueda en bases de datos métricastemporales. 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, J. Marroquın, and G. Navarro. Fixed queries array: A fast and economical data structure for proximity searching. Multimedia Tools and Applications (MTAP), 14(2):113–135, 2001.
Paolo Ciaccia, Marco Patella, Fausto Rabitti, and Pavel Zezula. Indexing metric spaces with m-tree. In Sistemi Evolui per Basi di Dati, pages 67–86, 1997.
A. Guttman. R-trees: A dynamic index structure for spatial searching. In In Proc. ACMSIGMOD Int. Conf. on Management of Data, pages 47–54, 1984.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
2016-07-04T21:39:12Z
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:39:12Z
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_ 1880396327891763200
score 13.334379