Abstract

TOVAR, Elsa  and  VIDAL, María Esther. Preoptimización de consultas en fuentes de datos con capacidades limitadas. INCI [online]. 2008, vol.33, n.3, pp.179-185. ISSN 0378-1844.

Tecnologías emergentes tales como Web Semántica, P2P y Grid Semántico han hecho accesible una gran cantidad de fuentes de datos, caracterizadas por propiedades que impactan en la complejidad de la optimización tradicional de consultas y en las tareas de procesamiento. En este trabajo se describe el efecto de las capacidades de consulta limitadas en el proceso de encontrar un buen plan para evaluar una consulta. Este problema es NP-Completo y diferentes enfoques han sido utilizados para encontrar soluciones aproximadas. Se considera el proyecto WebSrcMed, que implementa una estrategia de optimización de dos fases para encontrar planes de ejecución buenos en términos de bajo costo y seguros ya que, al menos, una combinación de fuentes de datos puede responder la consulta. En la primera fase, las descripciones de capacidades limitadas son consideradas para particionar el espacio de búsqueda en conjuntos de preplanes donde las capacidades de la consulta son satisfechas y se selecciona un buen preplán entre ellos. En la fase, el espacio de planes inducidos por el preplán es explorado y se produce un buen plan de ejecución. Debido a que espacio de búsqueda de los preplanes puede ser grande, se requieren técnicas eficientes para explorarlo adecuadamente. Se presenta un algoritmo evolutivo que encuentra eficientemente preplanes seguros y buenos. En un estudio experimental se observó que la solución encuentra buenos preplanes para consultas complejas. La eficiencia del algoritmo utilizado (número de soluciones diferentes respecto al número de soluciones encontradas) es superior a la eficiencia mostrada en técnicas aleatorias existentes

Keywords : Algoritmos Evolutivos; Capacidades de Consulta; Consultas Limitadas; Fuentes de Datos Web; Optimización de Consultas.