Skip to main content

Table 4 A summary of the results for the secure collaboration tasks\

From: Protecting genomic data analytics in the cloud: state of the art and opportunities

Task 2.1

 

311 SNPs \( {\chi}^2 \) -statistics

610 SNPs \( {\chi}^2 \) -statistics

Time (s)

Memory (KB)

Communication (MB)

Time (s)

Memory (KB)

Communication (MB)

VM1

VM2

VM3

VM1

VM2

VM3

VM1

VM2

VM3

VM1

VM2

VM3

Baseline

92

1.2

1.4

 

0.7

35.0

 

187

1.2

1.4

 

1.4

70.0

 

UV

32

3.3

5.3

 

1.9

163.0

 

59

6.9

9.7

 

3.6

309.3

 

UND

15

25.1

25.1

25.0

4.0

3.8

3.8

23

36.2

49.8

36.0

7.9

7.4

7.2

SU

14

173

162

 

4942

45.6

 

54

187

175

 

9645.7

93.0

 

UMD

13

63.5

58.1

 

0.8

46.2

 

20

71.3

64.6

 

1.6

90.7

 

CAS

60

0.1

0.1

0.1

0.007

0.007

0.007

57

0.1

0.1

0.1

0.007

0.007

0.007

Task 2.2

 

Hamming distance (~100 K)

Approximate Edit distance (~100 K)

Time (s)

Memory (KB)

Communication (MB)

Time (s)

Memory (KB)

Communication (MB)

VM1

VM2

VM3

VM1

VM2

VM3

VM1

VM2

VM3

VM1

VM2

VM3

Baseline

       

254

290

292

 

92.0

5595.0

 

UMD

604

1260

1252

 

63.4

2973.3

 

>20 h

      

UMD (BF)a

83

0.1

0.1

 

19.8

150.8

 

233

145

125

 

50.2

424.5

 

UCI

788

0.4

0.4

 

28.8

24.4

 

998

434

398

 

39.1

32.7

 

CASb

128

0.4

0.4

0.4

0.1

0.1

0.1

       

UV

553

0.3

0.3

 

156.5

9672.9

        

UND

5077

3044

3048

3048

4118.5

3361.7

3167.3

       

AI

       

>20 h

      
  1. aAn approximate algorithm (with about 0.8 % error) based on Bloom filters, which was not considered in the competition
  2. bThe algorithm involves intensive computation on the third server, and thus was not considered in the competition
  3. Winners are in boldface