Problem formulation o Top-k String Similarity Search: Given a string set s and a query string g, top-k string similarity search returns a string setr sS such that r/=k and for any string reR and sES-R, ED( q s ED(s, q) TABLE I A STRING SET S AND A QUERY q="srajit ID s2 S3 S4 S5 S6 String (sarit (erajD suijt suit(urajitthrifty the top-3 similar strings of srajit 2/2/2021 Topk Search(@ ICD E2013Problem Formulation 2/2/2021 TopkSearch @ ICDE2013  Top-k String Similarity Search: Given a string set S and a query string q, top-k string similarity search returns a string set R ⊆ S such that |R|=k and for any string r∈ R and s∈ S − R, ED(r, q) ≤ ED(s, q). 10/42 the top-3 similar strings of srajit