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 store a...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: De Battista, Anabella, Herrera, Norma Edith, Gutiérrez Retamal, Gilberto A., Pascal, Andrés
Formato: Articulo
Lenguaje:Inglés
Publicado: 2010
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/9669
http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Jun10-2.pdf
Aporte de:
Descripción
Sumario: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.