Problem formulation Give threshold t=3 [ID Strings $1 vankatesh S2 avataresha s3 kaushic chaduri S4 kaushik chakra S5 kaushuk chadhui s6<caushik chakrabar ED<s1,2>=5ED<S1,S3>=13ED<S1,S4=12ED<S1,S5>=12 ED<S1,S6>=14ED<S2,S3>=12ED<2,4>=12ED<S2,>=12 ED<s2,S6>=14ED<s3,S4=5ED<S3,5>=4ED<s3,S6>=8 ED<S4,S5>=4ED<4,S6=3ED<S,S6>=8 1/29/2021 PassJoin a VLDB2012Problem Formulation 1/29/2021 PassJoin @ VLDB2012 7 Give threshold τ=3 ED <s1 ,s2>=5 ED <s1 ,s3>=13 ED <s1 ,s4>=12 ED <s1 ,s5>=12 ED <s1 ,s6>=14 ED <s2 ,s3>=12 ED <s2 ,s4>=12 ED <s2 ,s5>=12 ED <s2 ,s6>=14 ED <s3 ,s4>=5 ED <s3 ,s5>=4 ED <s3 ,s6>=8 ED <s4 ,s5>=4 ED <s4 ,s6>=3 ED <s5 ,s6>=8