logo móvil
Contáctanos

Reescritura de consultas para evaluación de consultas continuas incrementales en HIFUN

Autores: Zervoudakis, Petros; Kondylakis, Haridimos; Spyratos, Nicolas; Plexousakis, Dimitris

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Reescritura de consultas para evaluación de consultas continuas incrementales en HIFUN


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Lenguaje de consulta
Consultas analíticas
Evaluación incremental
Consultas continuas
Métodos de reescritura de consultas
Optimización de consultas

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 35

Citaciones: Sin citaciones


Descripción
HIFUN es un lenguaje de consulta de alto nivel para expresar consultas analíticas de grandes conjuntos de datos, que ofrece una clara separación entre la capa conceptual, donde se definen las consultas analíticas de forma independiente a la naturaleza y ubicación de los datos, y la capa física, donde se evalúan las consultas. En este documento, presentamos una metodología basada en el lenguaje HIFUN y los algoritmos correspondientes para la evaluación incremental de consultas continuas. En esencia, nuestro enfoque es capaz de procesar el lote de datos más reciente explotando la información ya calculada, sin necesidad de evaluar la consulta en todo el conjunto de datos. Presentamos el algoritmo genérico que tradujimos tanto a SQL como a MapReduce utilizando SPARK; implementa varios métodos de reescritura de consultas. Demostramos la eficacia de nuestro enfoque en términos de eficiencia en la respuesta de consultas. Finalmente, mostramos que al explotar los métodos formales de reescritura de consultas de HIFUN, podemos reducir aún más el costo computacional, añadiendo otra capa de optimización de consultas a nuestra implementación.

Otros recursos que podrían interesarte

Temas Virtualpro