Abstract-I detta dokument, studerar vi problemet med set inneslutning gå. Med tanke på två samlingar R och S av poster, den set inneslutning ansluter R  på S hämtar alla rekordpar {(r, s)} R × S sådan att r  på s. Detta problem har studerats i stor utsträckning i litteraturen och har många viktiga tillämpningar inom kommersiella och vetenskapliga områden. Ny forskning fokuserar på in-minnet inneslutning gå algoritmer, och flera tekniker har utvecklats efter skärningsorienterade eller fackorienterade dator paradigm. Vi konstaterar dock att två datorparadigm har sina begränsningar på grund av skärningspunktens och fackets karaktär. Särskilt, skärningsorienterad metod bygger på skärningspunkten mellan de relevanta inverterade listor som bygger på elementen i S. En trevlig egenskap hos skärningsorienterade metoden är att fogberäkningen är verifiering fri. Det antal poster som utforskas under anslutningsprocessen kan dock vara stort eftersom det finns flera kopior för varje post i S. Å andra sidan genererar den fackliga metoden en signatur för varje post i R och kandidatparen erhålls av föreningen av de inverterade listorna över relevanta signaturer. Kandidatstorleken på den fackorienterade metoden är vanligtvis liten eftersom varje post endast bidrar med en replik i indexet. Tyvärr måste facklig metod verifiera kandidatparen, vilket kan bli dyrt särskilt när föreningens storlek är stor. Faktum är att den toppmoderna fackföreningsorienterade lösningen inte är konkurrenskraftig jämfört med de skärningsorienterade lösningarna. I detta dokument föreslår vi en ny facklig metod, nämligen TT-Join, som inte bara ökar fördelarna med de tidigare fackliga metoderna utan också integrerar skärningsorienterade metoders godhet genom att införa en variant av trädstruktur. Vi utför omfattande experiment på 20 verkliga dataset genom att jämföra vår metod med 7 befintliga metoder. Experimentresultaten visar att TT-Join avsevärt överträffar de befintliga algoritmerna på de flesta datauppsättningar, och kan uppnå upp till två storleksordningar speedup.
Den senaste algoritmen REF är baserad på både signaturer och prefixträd.
TT-Join: Efficient Set Containment Join
{'venue': '2017 IEEE 33rd International Conference on Data Engineering (ICDE)', 'journal': '2017 IEEE 33rd International Conference on Data Engineering (ICDE)', 'mag_field_of_study': ['Computer Science']}