Detta arbete föreslår V-SMART-Join, en skalbar MapReduce-baserad ram för att upptäcka alla par av liknande enheter. V-SMART-Join-ramverket är tillämpligt på uppsättningar, multiset och vektorer. V-SMART-Join motiveras av den observerade skev i de underliggande distributionerna av Internettrafik, och är en familj av 2-stegsalgoritmer, där det första steget beräknar och ansluter sig till de partiella resultaten, och det andra steget beräknar likheten exakt för alla kandidatpar. V-SMART-Join algoritmer är mycket effektiva och skalbara i antalet enheter, liksom deras kardinaliteter. De var upp till 30 gånger snabbare än toppmodern algoritm, VCL, när de jämfördes på en verklig datauppsättning av en liten storlek. Vi etablerade också skalbarheten av de föreslagna algoritmerna genom att köra dem på en datauppsättning av en realistisk storlek, där VCL aldrig lyckades avsluta. Experiment har utförts med hjälp av verkliga datauppsättningar av IP-adresser och cookies, där varje IP-adress representeras som en multiuppsättning av cookies, och målet är att upptäcka liknande IP-adresser för att identifiera Internet-preferenser.
Metwally m.fl. REF föreslår en tvåstegsalgoritm för uppsättningar, multiuppsättningar och vektorer.
V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors
{'venue': 'Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 8, pp. 704-715 (2012)', 'journal': None, 'mag_field_of_study': ['Computer Science']}