Skip to main content

Advertisement

Table 3 Running time analysis (top-10 queries with k=10,c=5(t=c k),w=10, and b=5)

From: Secure approximation of edit distance on genomic data

Dataset Method Preprocessing Query
   Time (s) Time (s)
Dataset 1 Plain Edit Distance 0 23
Dataset 1 Shingles with PSI 18 5
Dataset 1 Protocol 1 [1] 5.7 585
Dataset 1 Protocol 2 [1] 5.7 511
Dataset 2 Plain Edit distance 0 930
Dataset 2 Protocol 1 [1] 61 3049
Dataset 2 Protocol 2 [1] 61 2800
Dataset 2 Shingles with PSI 181 108
Dataset 2 Shingles with PSI + 181 730
  banded alignment