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

L’estimador de cardinalitat d’una base de dades és un component clau per a la selecció de plans d’execució eficients i per a l’equilibri de càrrega en sistemes distribuïts.

L’estimació de cardinalitat en bases de dades relacionals és un problema àmpliament estudiat, però les bases de dades de grafs rarament compleixen les hipòtesis d’uniformitat i independència que fan servir aquests estimadors, fet que en redueix la precisió.

L’objectiu del projecte és seleccionar i avaluar els estimadors de cardinalitat més avançats per a bases de dades de grafs, amb la finalitat de trobar la tècnica o la combinació de tècniques que funcioni millor per al sistema de gestió de bases de dades de grafs que Microsoft està desenvolupant.