Navegación

Búsqueda

Búsqueda avanzada

El autor Oscar Pedreira ha publicado 6 artículo(s):

1 - Exploiting SIMD instructions in current processors to improve classical string algorithms

Algorithms and data structures for efficient representation and processing of large databases can be combined with advances in computer architecture, as hardware-aware implementations that exploit particular hardware features. For example, many algorithms have been adapted to exploit the architecture of GPUs, FPGAs, or general-purpose CPUs providing instructions included for particular application domains.
In this paper we explore how the Intel SSE4.2 (Streaming SIMD Extensions) SIMD (Single Instruction Multiple Data) instructions included in Intel/AMD processors can improve the performance of algorithms for text indexing and searching. The SSE4.2 instruction subset provides instructions for text processing. Our implementations are mainly based on the followings: POPCOUNT counts the number of 1 bits in a word of up to 64 bits, PCMPESTRI compares two strings of length up to 16 bytes and returns the result as a binary mask.
Despite the benefits these features can bring to text processing, they have been rarely used or evaluated in the existing literature. We present case studies and experimental results that show how much text/string algorithms can benefit from the SIMD extensions. Particularly, we focus on the rank and select operations in sequences of bits and bytes, and the Horspool string search algorithm.

Autores: Susana Ladra / Oscar Pedreira / Jose Duato / Nieves R. Brisaboa / 
Palabras Clave:

2 - Reducción de la Complejidad Externa en Búsquedas por Similitud usando Técnicas de Clustering

La búsqueda por similitud tiene como finalidad determinar los objetos más semejantes o cercanos a uno dado. Los espacios métricos constituyen un modelo matemático que permite formalizar dicha búsqueda y que han dado lugar a diversos métodos, que tienen como objetivo principal reducir el número de evaluaciones de la función de distancia y el tamaño del índice. Las soluciones existentes son métodos basados en pivotes, que obtienen un número reducido de evaluaciones pero requieren cantidades importantes de espacio, y métodos basados en clustering, que necesitan poco espacio pero incrementan el número de evaluaciones. En este trabajo presentamos una nueva estrategia de clustering con sus algoritmos para búsquedas por rango y kNN que, reduciendo progresivamente el tamaño del cluster, disminuye significativamente la complejidad externa, un componente de la complejidad de los métodos existentes, con lo que se reduce el número de evaluaciones de la función de distancia.

Autores: Luis G. Ares / Nieves R. Brisaboa / Alberto Ordoñez / Oscar Pedreira / 
Palabras Clave: espacios métricos - Reducción de cluster - úsqueda por similitud

3 - A workflow management system to feed digital libraries: proposal and case study

Articulo publicado en: Multimedia Tools and Applications, 75(7), Springer US, Estados Unidos, 2016, pp. 3843-3877. DOI: 10.1007/s11042-014-2155-3 Multimedia Tools and Applications tiene factor de impacto 1.331, y está clasificada como Q2 en COMPUTER SCIENCE, INFORMATION SYSTEMS

Autores: Ángeles S. Places / Antonio Fariña / Miguel R. Luaces / Oscar Pedreira / Diego Seco / 
Palabras Clave: Digital libraries - Text retrieval - Workflow management system

5 - Definición de Operadores de Mutación para Sistemas de Información Geográfica

Este artículo presenta la definición de un conjunto de operadores de mutación que reproducen errores probables que pueden ocurrir durante el desarrollo de Sistemas de Información Geográfica. Estos operadores fueron definidos a partir de errores que se identificaron analizando las tecnologías más usadas para implementar este tipo de aplicaciones. Para la creación de los operadores implementamos un prototipo basado en programación orientada a aspectos. Finalmente evaluamos su uso simulando estos errores en dos aplicaciones reales.

Autores: Suilen H. Alvarado / Ignacio García Rodríguez de Guzmán / Miguel R. Luaces / Oscar Pedreira / Ángeles S. Places / Macario Polo / 
Palabras Clave: operadores de mutación - pruebas de mutación - Sistemas de Informacíon Geográfica

6 - Aplicación de Tecnología de Líneas de Producto Software a Sistemas de Gestión del Trabajo en Movilidad

En este artículo presentamos el trabajo que en el Laboratorio de Bases de Datos estamos realizando en el marco de GEMA, un proyecto de investigación financiado en la convocatoria Conecta-PEME 2018. El objetivo de GEMA es construir una Línea de Producto Software para generar aplicaciones GTM que incorporen módulos avanzados de gestión y explotación de la movilidad como: planificación de rutas, agendas dinámicas y horarios; trayectorias semánticas; y almacenamiento compacto y explotación de la información móvil para la toma de decisión gerencial. Describimos aquí la motivación y los objetivos concretos del proyecto y principales retos a afrontar, y los avances ya realizados.

Autores: Alejandro Cortiñas / Oscar Pedreira / Miguel R. Luaces / Ángeles S. Places / Nieves R. Brisaboa / 
Palabras Clave: Líneas de Producto Software - proyecto investigación - trabajo en movilidad