Dynamic Programming Insertion Deletion Match /Subsitition 1;=min(D1;+1,D11+1,D1,1+0/1} s r a j 1t 012|345|6 345 e|2 2345 r|3 1234|5 a4|32|1|234 j5|4|321|23 i[65|43212 Traditional method 2/2/2021 Topk Search(@ ICD E2013 12/42Dynamic Programming 2/2/2021 TopkSearch @ ICDE2013 12/42 Di,j = min{Di-1, j + 1, Di, j-1 + 1, Di-1, j-1 + 0/1} Insertion Deletion Match/Subsitition