Table 5 Query Response Times for Different Matching Orders in BB-Graph
From: HyGraph: a subgraph isomorphism algorithm for efficiently querying big graph databases
Query | Database | Number of Nodes | Number of Relationships | Performance of HyGraph (sec.) Matching Order-1 | Performance of HyGraph (sec.) Matching Order-2 |
|---|---|---|---|---|---|
Q-18 | Population | 8 | 7 | 41.4 | 2.2 |
Q-19, Q-21 | Population | 4 | 3 | 24.1 | 18.9 |
Q-11 | Population | 5 | 5 | 33.3 | 17.3 |
Q-12 | Population | 6 | 6 | 101.4 | 54.5 |