Skip to main content

Table 2 Overall query times (graph indexing comparisons)

From: BetaSearch: a new method for querying β-residue motifs

 

Dataset size

Method

1,000

2,000

4,000

8,000

16,000

 

7205

14,516

29,101

58,795

117,415

GraphGrepSX,l p =4

2m 10s

9m 13s

44m 16s

3h 19m 37s

15h 03m 54s

GraphGrepSX,l p =10

1m 18s

6m 12s

24m 55s

1h 50m 52s

8h 02m 31s

SING,l p =4

50s

3m 27s

12m 16s

52m 41s

3h 53m 45s

SING,l p =10

20s

1m 19s

5m 16s

23m 06s

1h 37m 49s

BetaSearch

2s

7s

33s

2m 14s

8m 19s

  1. The overall querying times of each method were measured as the average of five repetitions. The number of queries performed on each dataset are shown in italics. A description of the query generation process is provided in the “Benchmarking datasets” section of this paper.