Planificando la ejecución de queries en múltiples WebSources Investigadores: María Esther Vidal Universidad Simón Bolívar Louiqa Raschid University of.

Presentación del tema: "Planificando la ejecución de queries en múltiples WebSources Investigadores: María Esther Vidal Universidad Simón Bolívar Louiqa Raschid University of."— Transcripción de la presentación:

1 Planificando la ejecución de queries en múltiples WebSources Investigadores: María Esther Vidal Universidad Simón Bolívar Louiqa Raschid University of Maryland http://www.umiacs.umd.edu/users/mvidal

2 Motivación Múltiples WebSources: –Capacidades de ejecución de queries diferentes y limitadas. –Posible replicación. –Contenido posiblemente incompleto. Mediadores actuales no son capaces de aceptar/rechazar queries sin considerar todos los WebSources. Mediadores actuales no consideran Capacidad/Contenido/Cobertura para seleccionar WebSources relevantes.

3

4 Describiendo WebSources Descripción de contenido Descripción de capacidades de ejecución de queries. –IOR (Input-Output Relationship): representa los atributos cuyos valores deben ser suministrados y los atributos que serán proyectados. Cobertura de la información mantenida por el WebSource.

5 CBR TOOL Construye una Interfaz que refleja las capacidades/contenido/cobertura de múltiples WebSources. Interfaz en CBR Tool se utiliza para aceptar/rechazar queries. Problema 1: El problema de decidir si un query puede ser aceptado por el mediador es NP-completo. –Heurística 1: sólo los queries para los cuales existe un plan seguro son aceptados por el mediador

6 CBR TOOL Problema 2: Existen un número exponencial de planes seguros. –Heurística 2: únicamente los descriptores más generales son considerados en la interfaz del mediador. Problema 3: Existe un número exponencial de posibles WebSources que pueden contestar un query. –Heurística 3: WebSources y sus descriptores son agrupados en clases de equivalencias. Clases de equivalencias son parcialmente ordenadas en POSETS. Éstos son usados para identificar WebSources relevantes/alternativos.

7 Identificando WebSources Relevantes y Alternativos WebSources se agrupan en Buckets en función de la familia de queries que son capaces de contestar. Buckets se ordenan en POSETS. POSETS son usados para reducir el espacio de búsqueda de fuentes de datos relevantes y alternativas.

8 Estado Actual del Proyecto CBR TOOL ha sido integrado al Manejador de Bases de Datos Predator. La información suministrada por CBR TOOL es usada por el optimizador de queries para explorar únicamente el espacio de planes seguros. Manejador de Bases de Datos Predator ha sido extendido (en un proyecto paralelo) para evaluar queries en múltiples WebSources.