Table 2 Query Response Times for Complex Queries
From: HyGraph: a subgraph isomorphism algorithm for efficiently querying big graph databases
Query | Database | Number of Nodes | Number of Relationships | Number of Cycles | Peformance of GraphQL (sec.) | Performance of Cypher (sec.) | Performance of HyGraph (sec.) |
|---|---|---|---|---|---|---|---|
Q-1 | WorldCup | 4 | 4 | 1 | 1112.5 | 10.1 | 1.9 |
Q-2 | WorldCup | 7 | 8 | 2 | 17.9 | 7.8 | 3.9 |
Q-3 | WorldCup | 10 | 12 | 3 | 8.1 | 26.7 | 7.9 |
Q-4 | Bank | 4 | 4 | 1 | 238.9 | 1.5 | 1.4 |
Q-5 | Bank | 5 | 5 | 1 | 339.0 | 2.1 | 2.0 |
Q-6 | Bank | 6 | 6 | 1 | 630.8 | 3.6 | 2.7 |
Q-7 | Bank | 9 | 9 | 1 | > 1800.0 | 8.9 | 6.0 |
Q-8 | Bank | 12 | 12 | 1 | > 1800.0 | 226.8 | 16.0 |
Q-9 | Population | 6 | 12 | 7 | > 1800.0 | 189.9 | 138.1 |
Q-10 | Population | 5 | 7 | 4 | > 1800.0 | 24.2 | 22.3 |
Q-11 | Population | 5 | 5 | 1 | > 1800.0 | 14.8 | 17.3 |
Q-12 | Population | 6 | 6 | 1 | > 1800.0 | 92.4 | 54.5 |
Q-13 | Population | 7 | 11 | 5 | > 1800.0 | 14.4 | 8.5 |
Q-14 | Population | 7 | 11 | 4 | > 1800.0 | 13.7 | 14.0 |
Q-15 | Population | 13 | 25 | 13 | > 1800.0 | > 1800.0 | 502.7 |
Q-16 | Population | 10 | 14 | 3 | > 1800.0 | 226.7 | 73.4 |