FRCU - GIBD : Grupo de Investigación en Bases de Datos - Artículos
Permanent URI for this collectionhttp://48.217.138.120/handle/20.500.12272/792
Browse
2 results
Search Results
Item Indice métrico-temporal event-FHQT(2008-10-06) De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Herrera, Norma Edith; Gutierrez, GilbertoComo respuesta a la necesidad de procesar consultas por similitud que además requieren tomar en cuenta el aspecto temporal, surgió el modelo de base de datos métrico-temporal. Dicho modelo combina los espacios métricos con las bases de datos temporales y permite la búsqueda de objetos similares a uno dado, en un intervalo o instante de tiempo. En este artículo presentamos el Event- FHQT, una nueva estructura basada en eventos que permite reducir los costos para el tipo de consulta antes mencionada. Además verificamos de manera experimental la eficiencia de esta estructura para un determinado conjunto de datos.Item Metric-temporal access methods(2010-06) De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Herrera, Norma Edith; Gutierrez, GilbertoMetric-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.