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

Author: search.filters.author.Herrera, Norma EdithSubject: search.filters.subject.IndicesStart date: 2005End date: 2009

Search Results

Now showing 1 - 5 of 5
  • Thumbnail Image
    Item
    Políticas de selección de pivotes
    (2005-05-13) Herrera, Norma Edith; De Battista, Anabella Cecilia; Pascal, Andrés Jorge
    Con la evolución de los sistemas y las tecnologías de información ha surgido la necesidad de procesamiento de datos no estructurados, o de consultas sobre datos estructurados, donde la búsqueda se realiza sobre cualquier campo o grupo de campos y no solo por clave, y a veces también, por partes de un campo. Para poder resolver estos nuevos desafíos se están desarrollando nuevos conocimientos, técnicas y herramientas, entre los cuales se encuentra la búsqueda por similitud en espacios métricos. La busqueda por similitud (o por proximidad) intenta resolver el siguiente problema: "dado un conjunto de objetos de naturaleza desconocida, una función de distancia definida entre ellos que mide cuan diferentes son, y dado otro objeto, llamado la consulta, encontrar todos los elementos del conjunto suficientemente similares a la consulta". Este tipo de búsqueda se puede utilizar por ejemplo para recuperar objetos como imágenes, sonido, texto sin formato, y otros. También tiene aplicación en la biología computacional, en la predicción de funciones, el reconocimiento de patrones, y la minería de datos.
  • Thumbnail Image
    Item
    Una propuesta para la selección de pivotes en índices métricos
    (2005-10-17) Herrera, Norma Edith; De Battista, Anabella Cecilia; Pascal, Andrés Jorge
    Muchas aplicaciones en computación tienen por objetivo buscar objetos en una base de datos que sean similares a uno dado. Todas estas aplicaciones pueden tratarse en abstracto con el formalismo de espacio métrico. Este método encapsula las propiedades de los objetos de la base de datos y permite construir ´índices genéricos. Existen muchas técnicas de construcción de índices para realizar búsquedas de objetos similares. En este trabajo nos hemos centrado en las técnicas basadas en pivotes, las cuales construyen el índice en torno a un grupo de puntos estratégicos de la base de datos denominados pivotes. El grupo de pivotes utilizado en la construcción del ´índice no afecta en absoluto la efectividad del mismo, pero es crucial para su eficiencia. Es por esta razón que el tema de selección de un buen grupo de pivotes está siendo ampliamente estudiado. En este artículo presentamos el diseño de dos nuevas técnicas para la selección de un buen grupo de pivotes.
  • 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.