Skip to main content

Table 4 Query Response Times for Tree Queries

From: HyGraph: a subgraph isomorphism algorithm for efficiently querying big graph databases

Query

Database

Number of Nodes

Number of Relationships

Peformance of GraphQL (sec.)

Performance of Cypher (sec.)

Performance of HyGraph (sec.)

Q-20

WorldCup

10

9

> 1800.0

26.9

35.7

Q-21

Population

4

3

> 1800.0

12.5

24.1

  1. The timings are given in terms of seconds (sec.)