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 su precisión se ve reducida.