Estimació de la cardinalitat de consultes en bases de dades de grafs

L’estimació de cardinalitat és un component essencial dels sistemes de gestió de bases de dades, ja que permet predir el nombre de resultats que generarà una consulta i seleccionar els plans d’execució més eficients. Aquesta informació és clau per optimitzar el rendiment de les consultes i millorar l’equilibri de càrrega en entorns distribuïts.

Tot i que aquest problema està àmpliament estudiat en les bases de dades relacionals, les bases de dades de grafs presenten característiques estructurals més complexes que dificulten l’aplicació dels mètodes tradicionals. Les hipòtesis d’uniformitat i independència en què es basen molts d’aquests estimadors sovint no es compleixen, fet que en redueix la precisió i repercuteix en el rendiment global del sistema.

En aquest context, el projecte analitza i avalua els estimadors de cardinalitat més avançats per a bases de dades de grafs, amb l’objectiu d’identificar la tècnica, o la combinació de tècniques, que ofereixi un millor rendiment per al sistema de gestió de bases de dades de grafs que Microsoft està desenvolupant.

Els resultats del projecte contribuiran a millorar l’optimització de consultes i l’eficiència del sistema, afavorint una execució més ràpida, precisa i escalable sobre grans volums de dades connectades.