Estimación de cardinalidad de consultas en bases de datos de grafos.

La estimación de la cardinalidad es un componente esencial de los sistemas de gestión de bases de datos, ya que permite predecir el número de resultados que generará una consulta y seleccionar los planes de ejecución más eficientes. Esta información es fundamental para optimizar el rendimiento de las consultas y mejorar el equilibrio de carga en entornos distribuidos.

Aunque esta cuestión se ha estudiado ampliamente en las bases de datos relacionales, las bases de datos de grafos presentan características estructurales más complejas que dificultan la aplicación de los métodos tradicionales. A menudo no se cumplen los supuestos de uniformidad e independencia en los que se basan muchos de estos estimadores, lo que reduce su precisión y afecta al rendimiento general del sistema.

En este contexto, el proyecto analiza y evalúa los estimadores de cardinalidad más avanzados para bases de datos de grafos, con el objetivo de identificar la técnica, o combinación de técnicas, que ofrezca el mejor rendimiento para el sistema de gestión de bases de datos de grafos que está desarrollando Microsoft.

Los resultados del proyecto contribuirán a mejorar la optimización de las consultas y la eficiencia del sistema, permitiendo una ejecución más rápida, precisa y escalable sobre grandes volúmenes de datos interconectados.