DGTree DGTree is tree based index of frequent graph sub-structures to perform fast scalable supergraph search in large graph databases. We can currently process 200000 graph queries in about 3 minutes