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.De Battista, Anabella CeciliaSubject: search.filters.subject.Búsquedas por similitud

Search Results

Now showing 1 - 5 of 5
  • Thumbnail Image
    Item
    Búsqueda por similitud de posiciones de ajedrez
    (Universidad Nacional de San Luis. Red de Universidades con Carreras en Informática., 2016-10-03) González, Diego; Pascal, Andrés Jorge; De Battista, Anabella Cecilia; Herrera, Norma Edith
    Las búsquedas por similitud constituyen un campo de estudio de gran importancia en la actualidad. En el presente trabajo se propone una función distancia para consultar por similitud posiciones de ajedrez sobre bases de datos de partidas, ya que actualmente estas consultas están limitadas a búsquedas exactas. Se evalúa su comportamiento mediante distintos tipos de pruebas sobre las fases del juego.
  • Thumbnail Image
    Item
    Búsqueda por similitud para recuperación de imágenes
    (2011-11-03) Planas, Adrián Nicolás; Pascal, Andrés Jorge; De Battista, Anabella Cecilia; Díaz, Alejandra Alcira; Herrera, Norma Edith
    En la búsqueda de imágenes por similitud en grandes bases de datos, es tan importante la eficiencia del sistema como su eficacia. La eficacia depende principalmente del preprocesamiento de las imágenes, de la técnica de extracción de características y de la función de distancia o disimilitud que se emplee. Por otro lado, los factores de mayor relevancia para la eficiencia del proceso son el costo de la función de distancia y el tipo de índice que se utilice para acelerar la búsqueda. En este trabajo se propone y evalúa experimentalmente una implementación completa orientada al uso de índices métricos para la búsqueda de imágenes por similitud, que adapta métodos y técnicas existentes para integrar en forma eficiente y eficaz estos elementos.
  • 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
    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.