Procesamiento de consultas métrico-temporales

Abstract

The temporal databases allow efficiently to store and recover data that have a temporal component. The metric spaces are a databases model that support similarity searches, that is to say, searches of objects similar to a given query element. There are a vast number of applications where it turns out from interest to also make searches by similarity but having in account the temporal component. This new type of query cannot be efficiently solved neither with temporal indexes, nor with metric indexes. In this article we undertook the study of these queries in order to formalize this concept and to propose efficient methods for its resolution. For it, we present the FHQT-Temporal, an adaptation of metric index FHQT with the aggregate of time intervals. Finally we verified experimentally the efficiency of this structure of access for a determined set of queries.

Las bases de datos temporales permiten almacenar y recuperar eficientemente datos que poseen una componente temporal. Los espacios métricos son un modelo de bases de datos que soportan búsquedas por similitud, es decir, búsquedas de objetos parecidos a uno dado. Existen aplicaciones donde resulta de interés realizar búsquedas por similitud pero teniendo en cuenta también la componente temporal. Este nuevo tipo de consultas no puede resolverse eficientemente ni con índices temporales, ni con índices métricos. En este artículo abordamos el estudio de estas consultas con el fin de formalizarlas y proponer métodos eficientes para su resolución. Para ello, presentamos el FHQTTemporal, una adaptación del índice métrico FHQT con el agregado de intervalos de tiempo. Finalmente verificamos experimentalmente la eficiencia de esta estructura de acceso para un conjunto determinado de consultas.