info:eu-repo/semantics/conferenceObject
Procesamiento de consultas métrico-temporales
Registro en:
XXXIII Conferencia Latinoamericana de Informática. San José de Costa Rica (2007)
Autor
De Battista, Anabella Cecilia
Pascal, Andrés Jorge
Gutierrez, Gilberto
Herrera, Norma Edith
Institución
Resumen
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. 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: Gutiérrez, Gilberto. Universidad del Bio-Bio. Facultad de Ciencias Empresariales; Chile. Fil: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina. Peer Reviewed