FRCU - GIBD : Grupo de Investigación en Bases de Datos - Comunicaciones a congresos

Permanent URI for this collectionhttp://48.217.138.120/handle/20.500.12272/793

Browse

Author: search.filters.author.Gutierrez, GilbertoEnd date: 2009

Search Results

Now showing 1 - 6 of 6
  • Thumbnail Image
    Item
    Búsqueda en bases de datos métricas-temporales
    (2006-06-01) De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Gutierrez, Gilberto; Herrera, Norma Edith
    Las bases de datos clásicas se organizan basándose en el concepto de b´usqueda exacta sobre datos estructurados, capturando sólo un estado de la realidad modelizada. Actualmente las bases de datos han incluido la capacidad de almacenar otro tipos de datos tales como imágenes, sonido, texto, video, datos geométricos, entre otros. La problemática de almacenamiento y búsquedas sobre estos datos di ere de las bases de datos clásicas y por lo tanto se necesitan nuevos modelos capaces de abordarlos. Entre estos nuevos modelos se encuentran las bases de datos espacios-temporales y los espacios métricos, que han recibido un creciente interés de parte de la comunidad de bases de datos. En este trabajo nos proponemos estudiar el problema de búsquedas por similitud sobre objetos que pueden variar su identidad, su posición y/o su forma en el tiempo.
  • Thumbnail Image
    Item
    Un nuevo índice métrico-temporal : el historical FHQT
    (2007-10-01) De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Gutierrez, Gilberto; Herrera, Norma Edith
    Recently a new database model, the metric-temporal databases, has been proposed. This model uses concepts of metric spaces to efficiently solve similarity queries, and concepts of temporal databases to allow store and efficiently retrieve data with a temporal component. This new model combines both aspects to solve problems where is necesary perform similarity searches, but having in account the temporal component. For it, we present the Historical FHQT, a new metric-temporal index that uses several instances of metric structure FHQT in order to represent the alive objects in each moment, and then we verified experimentally the efficiency of this method for a determined set of queries.
  • Thumbnail Image
    Item
    Procesamiento de consultas métrico-temporales
    (2007-10-09) De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Gutierrez, Gilberto; Herrera, Norma Edith
    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.
  • Thumbnail Image
    Item
    Indices para bases de datos métrico-temporales
    (2008-05-05) De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Herrera, Norma Edith; Gutierrez, Gilberto
    Las bases de datos métrico-temporales constituyen un nuevo modelo de bases de datos orientado al procesamiento de consultas por similitud en un intervalo o instante de tiempo. Este modelo está basado en la combinación de espacios métricos con bases de datos temporales. Para resolver eficientemente consultas métrico-temporales, se han propuesto los índices FHQT-Temporal, que añade intervalos de tiempo a cada nodo de un FHQT, e Historical-FHQT, que consiste en una lista de instantes de tiempo válidos, donde cada elemento contiene el índice FHQT correspondiente a los objetos vigentes en dicho instante. En este artículo se expone este nuevo modelo de base de datos y se describen ambas estructuras de acceso.
  • Thumbnail Image
    Item
    Métodos de accesos para bases de datos métrico-temporal
    (2009-05-05) De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Herrera, Norma Edith; Gutierrez, Gilberto
    Las bases de datos métrico-temporales constituyen un nuevo modelo de bases de datos que combina espacios métricos con bases de datos temporales, con el fin de procesar consultas por similitud restringidas a un intervalo o a un instante de tiempo. Uno de los índices propuestos que ha demostrado ser competitivo para resolver este tipo de consultas es el Historical FHQT. En este artículo presentamos una mejora a este índice que consiste en permitir el uso de diferentes grupos de pivotes para árboles que corresponden a instantes de tiempo consecutivos. Los resultados experimentales muestran que esta modificación permite mejorar la capacidad de filtrado del índice.
  • Thumbnail Image
    Item
    Bases de datos métrico-temporales
    (2009-05-07) De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Herrera, Norma Edith; Gutierrez, Gilberto
    El presente trabajo se desarrolla en el ámbito del Grupo de Investigación en Bases de Datos (Proy. Nro 25- D040) perteneciente al Departamento de Sistemas de la Universidad Tecnológica Nacional, Facultad Regional Concepción del Uruguay, cuyo objetivo principal es el estudio de m´etodos de acceso, procesamiento de consultas y aplicaciones de bases de datos no tradicionales. Las bases de datos métrico-temporales constituyen un nuevo modelo de bases de datos orientado al procesamiento de consultas por similitud en un intervalo o instante de tiempo. Este modelo está basado en la combinación de espacios métricos con bases de datos temporales. Para resolver eficientemente consultas métrico-temporales, se han propuesto varios índices cuyas evaluaciones empíricas demuestran que son competitivos. En este trabajo estamos interesado en el diseño de índices eficientes para el procesamiento de consultas métricos temporales.