Abstract-String likhet gå som finner liknande strängpar mellan två stränguppsättningar är en viktig operation i många program, och har tilldragit sig betydande uppmärksamhet nyligen i databasen gemenskapen. En betydande utmaning i likhet gå är att genomföra en effektiv fuzzy match operation för att hitta alla liknande strängpar som inte kan matcha exakt. I detta dokument föreslår vi en ny likhetsmått, kallad "fuzzy token matchningsbaserad likhet", som utökar token-baserade likhetsfunktioner (t.ex. Jaccard likhet och Cosine likhet) genom att tillåta fuzzy match mellan två tokens. Vi studerar problemet med likhet gå med hjälp av denna nya likhetsmått och presentera en signatur-baserad metod för att ta itu med detta problem. Vi föreslår nya signatursystem och utvecklar effektiva beskärningsmetoder för att förbättra prestandan. Experimentella resultat visar att vår strategi uppnår hög effektivitet och resultatkvalitet och avsevärt överträffar de senaste metoderna.
Nyligen, Wang et al. REF utformade en ny likhetsfunktion genom att tolerera symboliska fel i token-baserad likhet och utvecklade effektiva algoritmer för att stödja likhet gå på sådana funktioner.
Fast-join: An efficient method for fuzzy token matching based string similarity join
{'venue': '2011 IEEE 27th International Conference on Data Engineering', 'journal': '2011 IEEE 27th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}