La búsqueda por similitud es una operación fundamental en aplicaciones que trabajan con fuentes de datos no estructuradas. En este artículo proponemos un nuevo método de búsqueda por similitud basado en pivotes, que denominamos Sparse Spatial Selection (SSS). La principal…

El modelo de Espacios Métricos permite formalizar el concepto de búsqueda por similitud en bases de datos no tradicionales. El objetivo es construir índices que permitan reducir el tiempo necesario para resolver una búsqueda por similitud.
Una amplia clase de…

El Spaghettis es una estructura de datos para búsquedas por similaridad en espacios métricos (CMBY99). Esta estructura es prometedora dado que se ha demostrado que tiene buen desempeño en espacios de alta dimensión. Esta estructura es basada en pivotes y…

Este artículo presenta una estructura de indexación de datos espacio-temporales para objetos que se mueven en una región fija a lo largo del tiempo. Este método de acceso permite procesar consultas que contemplen relaciones espacio-temporales, considerando el pasado y el…

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.…

En este trabajo se presenta un algoritmo para procesar consultas cuyos predicados establecen restricciones sobre atributos derivados de la geometría (área o perímetro) de los objetos. Nuestro algoritmo se basa en el método de acceso espacial R-Tree para evaluar las…

Hasta ahora los esfuerzos en el procesamiento de consultas espacio-temporales (principalmente consultas del tipo time-slice y timeinterval) se han concentrado en el diseño de estructuras de datos y algoritmos (método de acceso espacio-temporales) para procesarlas de manera eficiente teniendo en…