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

Permanent URI for this communityhttp://48.217.138.120/handle/20.500.12272/774

Browse

Subject: search.filters.subject.Bases de datos temporales

Search Results

Now showing 1 - 10 of 10
  • Thumbnail Image
    Item
    Indexación y búsqueda sobre datos no estructurados
    (Universidad Nacional del Nordeste, 2018-04-26) Herrera, Norma Edith; Ruano, Darío; Azar, Paola; De Battista, Anabella Cecilia; Pascal, Andrés Jorge
    Las bases de datos han incluido la capacidad de almacenar datos no estructurados tales como imágenes, sonido, texto, video, etc. La problemática de almacenamiento y búsqueda en estos tipos de base de datos difiere de las bases de datos clásicas,dado que no es posible organizarlos en registros y campos, y aun cuando pudiera hacerse, la búsqueda exacta carece de interés. Es en este contexto donde surgen nuevos modelos de bases de datos capaces de cubrir las necesidades de almacenamiento y búsqueda de estas aplicaciones. Nuestro interés se basa en el diseño de índices eficientes para estas nuevas bases de datos.
  • 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
    Indice métrico-temporal event-FHQT
    (2008-10-06) De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Herrera, Norma Edith; Gutierrez, Gilberto
    Como 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.
  • 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.
  • Thumbnail Image
    Item
    Indexando objetos métrico-temporales
    (2010-05-05) De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Herrera, Norma Edith; Gutierrez, Gilberto
    El modelo de bases de datos métricotemporal permite abordar aquellas situaciones en las que resulta necesario realizar búsquedas por similitud teniendo en cuenta también la componente temporal. En este modelo se combinan los espacios métricos con las bases de datos temporales permitiendo así procesar consultas por similitud restringidas a un intervalo o a un instante de tiempo. Varios índices han sido propuestos para procesar eficientemente consultas métrico-temporales, los cuales han demostrado ser competitivos en memoria principal. En este trabajo estamos interesado en el diseño de índices eficientes para el procesamiento de consultas métricos temporales, considerando tambi´en el desempeño de los mismos en memoria secundaria.
  • Thumbnail Image
    Item
    Una extensión del FHQT temporal para distancias continuas
    (2013-10-21) Pascal, Andrés Jorge; De Battista, Anabella Cecilia; Herrera, Norma Edith; Gutierrez, Gilberto
    El modelo de bases de datos métrico-temporal permite abordar aquellas situaciones en las que resulta necesario realizar búsquedas por similitud teniendo en cuenta también la componente temporal. En este artículo presentamos una mejora al índice métrico-temporal FHQT-Temporal, que soporta valores continuos de la funci´on de distancia, manteniendo la eficiencia ante cambios de valores del radio de búsqueda e incrementos de los intervalos de tiempo. Además se muestran resultados de la verificación experimental de esta estructura para un conjunto de datos determinado.
  • Thumbnail Image
    Item
    Consultas métrico-temporales
    (2012-11-21) Pascal, Andrés Jorge; De Battista, Anabella Cecilia; Herrera, Norma Edith; Gutierrez, Gilberto
    El modelo de bases de datos métricotemporal permite abordar aquellas situaciones en las que resulta necesario realizar búsquedas por similitud teniendo en cuenta también un componente temporal. En este artículo presentamos los tipos de consultas métricotemporales más relevantes sobre este modelo, y en particular se propone un algoritmo para resolver las búsquedas por similitud de los k vecinos más cercanos restringidas a un intervalo o instante temporal. Además se presentan resultados experimentales que comparan la eficiencia de este algoritmo versus la solución trivial.
  • Thumbnail Image
    Item
    Indexación y búsquedas en bases de datos
    (2015-04-16) De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Nuñez, Juan Pablo; Retamar, María Soledad; Herrera, Norma Edith; Gutierrez, Gilberto
    En la actualidad se utilizan nuevos modelos de bases de datos en los que no es aplicable el concepto de búsqueda exacta que se emplea en las bases de datos tradicionales. La causa principal es que estos nuevos modelos de bases de datos permiten gestionar tipos de datos con características que difieren de los datos clásicos: no es posible establecer un orden entre ellos y, en general, no pueden estructurarse por lo que no pueden almacenarse en registros ni campos. Estos tipo de datos pueden ser sonidos, imágenes, videos, entre otros, y para realizar consultas sobre los mismos se emplea el concepto de búsqueda por similitud. También resulta de interés en algunas aplicaciones poder consultar estados pasados de la base de datos y no solamente el estado actual. A raíz de estas situaciones, se plantean nuevas estrategias para el almacenamiento y la consulta en las bases de datos, entre los más conocidos podemos mencionar los modelos de espacios métricos, métrico-temporal, espacial, temporal, espacio-temporal. En este artículo se presentan los tópicos de interés del Grupo de Investigación en Bases de Datos (GIBD): modelado de objetos no estructurados y procesamiento eficiente de consultas sobre estos tipos de datos.