Skip to main content

Table 4 Maximum Execution time (in seconds) of Tree Building (TB), Add Path (AP) and Tree Merge (TM) for dataset, D1000

From: Parallel and private generalized suffix tree construction and query on genomic data

p

Horizontal

Vertical

Bi-directional

 

TB

AP

TM

TB

AP

TM

TB

AP

TM

4

113.35

-

70.02

292.97

2.7

66.8

4.01

0.37

3.85

8

47.38

-

85.4

138.87

2.9

61.1

0.62

0.16

1.8

16

15.6

-

98

64.4

3.2

57.6

0.12

0.07

1.2