Abstract-A likhet gå operation A N, B tar två uppsättningar av punkter A, B och ett värde e C R, och utgångar par av punkter p C A, q C B, så att avståndet D(p, q) < e. Likhet går att använda i en mängd olika fält, såsom kluster, textbrytning, och multimedia databaser. En ny likhet gå algoritm kallas LSS presenteras som utför på en Graphics Processing Unit (GPU), utnyttjar sin parallellism och hög datagenomströmning. Eftersom GPU endast tillåter enkla dataoperationer såsom sortering och sökning av matriser, använder LSS dessa två operationer för att kasta en likhet gå ihop verksamhet som en GPU sort-and-search problem. Det skapar först, i farten, en uppsättning utrymme-fyllning kurvor på en av sina inmatningsdatauppsättningar, med hjälp av en parallell GPU sort rutin. Därefter behandlar LSS varje punkt p i den andra datauppsättningen parallellt. För varje p, det söker ett intervall av en av utrymme-fyllning kurvor garanterat att innehålla alla par i vilka p deltar. Med hjälp av omfattande teoretisk och experimentell analys visar sig LSS erbjuda en bra balans mellan tid och arbetseffektivitet. Experimentella resultat visar att LSS lämpar sig för likheter i stora högdimensionella datauppsättningar, och att det fungerar bra när det jämförs mot två befintliga framträdande likhetssammanfogningsmetoder.
Lieberman m.fl. REF presenterade en parallell likhet gå algoritm för distansfunktioner i Minkowski familjen (t.ex.
A Fast Similarity Join Algorithm Using Graphics Processing Units
{'venue': '2008 IEEE 24th International Conference on Data Engineering', 'journal': '2008 IEEE 24th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}