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