Metric-temporal access methods

Metric-temporal databases are a new database model that combines metric spaces with temporal databases to process similarity queries within a time interval or snapshot. The Historical FHQT is a metric-temporal index which has shown to be competitive answering this type of queries. This index st...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: De Battista, Anabella Cecilia, Pascal, Andrés Jorge, Herrera, Norma Edith, Gutierrez, Gilberto
Formato: Artículo acceptedVersion
Lenguaje:Inglés
Publicado: 2016
Materias:
Acceso en línea:http://hdl.handle.net/20.500.12272/861
Aporte de:
id I68-R174-20.500.12272-861
record_format dspace
institution Universidad Tecnológica Nacional
institution_str I-68
repository_str R-174
collection RIA - Repositorio Institucional Abierto (UTN)
language Inglés
topic Metric spaces
Temporal databases
Indexes
Metric-temporal databases
spellingShingle Metric spaces
Temporal databases
Indexes
Metric-temporal databases
De Battista, Anabella Cecilia
Pascal, Andrés Jorge
Herrera, Norma Edith
Gutierrez, Gilberto
Metric-temporal access methods
topic_facet Metric spaces
Temporal databases
Indexes
Metric-temporal databases
description Metric-temporal databases are a new database model that combines metric spaces with temporal databases to process similarity queries within a time interval or snapshot. The Historical FHQT is a metric-temporal index which has shown to be competitive answering this type of queries. This index store a list of valid snapshots where each one contains an Fixed Height Queries Tree that indexes all objects existing at that instant. In this paper we present an improvement to this access method that consists in using different sets of pivots for the Fixed Height Queries Tree that correspond to consecutive time instants. The experimental results show this modification improves the filtering capacity of the index.
format Artículo
acceptedVersion
Artículo
author De Battista, Anabella Cecilia
Pascal, Andrés Jorge
Herrera, Norma Edith
Gutierrez, Gilberto
author_facet De Battista, Anabella Cecilia
Pascal, Andrés Jorge
Herrera, Norma Edith
Gutierrez, Gilberto
author_sort De Battista, Anabella Cecilia
title Metric-temporal access methods
title_short Metric-temporal access methods
title_full Metric-temporal access methods
title_fullStr Metric-temporal access methods
title_full_unstemmed Metric-temporal access methods
title_sort metric-temporal access methods
publishDate 2016
url http://hdl.handle.net/20.500.12272/861
work_keys_str_mv AT debattistaanabellacecilia metrictemporalaccessmethods
AT pascalandresjorge metrictemporalaccessmethods
AT herreranormaedith metrictemporalaccessmethods
AT gutierrezgilberto metrictemporalaccessmethods
bdutipo_str Repositorios
_version_ 1764820553225469953