Estimación de cardinalidad de consultas en bases de datos de grafos.
Yuanyuan Tian, Tiemo Bang, Jeyhun Karimov, Kevin Gaffney i Luigi Fusco.
- C++, GraphQL, Java
Inicio » Casos de éxito »
Descripción
El estimador de cardinalidad de una base de datos es un componente clave para la selección de planes de ejecución eficientes y para el equilibrio de carga en sistemas distribuidos.
La estimación de cardinalidad en bases de datos relacionales es un problema ampliamente estudiado, pero las bases de datos de grafos rara vez cumplen las hipótesis de uniformidad e independencia en las que se basan estos estimadores, por lo que pierden precisión.
El objetivo del proyecto es seleccionar y evaluar los estimadores de cardinalidad más avanzados para bases de datos de grafos, con el fin de encontrar la técnica o la combinación de técnicas que mejor funcione para el sistema de gestión de bases de datos de grafos que Microsoft está desarrollando.