Sträng likhet gå är en viktig operation i dataintegration och rensning som hittar liknande strängpar från två samlingar av strängar. Mer än tio algoritmer har föreslagits för att ta itu med detta problem under de senaste två decennierna. Befintliga algoritmer har dock inte noggrant jämförts inom samma experimentella ramverk. Till exempel testas vissa algoritmer endast på specifika datauppsättningar. Detta gör det ganska svårt för utövare att bestämma vilka algoritmer som ska användas för olika scenarier. För att ta itu med detta problem tillhandahåller vi i detta dokument en omfattande undersökning av ett brett spektrum av befintliga stränglikviditet gå algoritmer, klassificera dem i olika kategorier baserat på deras huvudsakliga tekniker, och jämföra dem genom omfattande experiment på en mängd verkliga datauppsättningar med olika egenskaper. Vi rapporterar också omfattande resultat som erhållits från experimenten och ger nya insikter om styrkor och svagheter hos befintliga likheter gå algoritmer som kan vägleda utövare att välja lämpliga algoritmer för olika scenarier.
Vi hänvisar läsarna till REF för en omfattande enkät.
String Similarity Joins: An Experimental Evaluation
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}