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 en què es basen aquests estimadors, fet que en redueix la precisió.