Skip to main content

Table 1 Graph indexing systems

From: SING: Subgraph search In Non-homogeneous Graphs

System

Features

Data mining

All matches

GraphGrep

Path

No

Yes

gIndex

Graphs

Yes

No

FGIndex [2]

Graphs

Yes

No

GDIndex [3]

Graphs

No

Yes

TreePi [8]

Tree

Yes

No

Tree+δ [9]

Tree+graphs

Yes

No

CTree

-

No

No

GCoding

-

No

Yes

SING

Path

No

Yes

  1. Review of the main graph indexing systems.