Table 1. GRAPES vs GraphGrepSX and SING.
GRAPES | GraphGrepSX | SING | Description | |
TRIE indexing | x | x | Compact indexing. Efficiency on indexing and filtering | |
x | x | |||
Path indexing | x | x | x | Lighter than subgraphs or trees |
Store path node | x | x | More filtering power | |
Parallel Indexingand Matching | x | Necessary for biological data size and density | ||
Connected components | x | Load balancing onto CPU cores |