Vi anser att problemet med att "progressivt" ansluta förbindelser vars register kontinuerligt hämtas från avlägsna källor via ett instabilt nätverk som kan orsaka tillfälliga misslyckanden. Målen är att (i) börja rapportera den första utdata tuples så snart som möjligt (innan de deltagande förbindelserna är helt mottagna), och (ii) producera de återstående resultaten i snabb takt. Vi utvecklar en ny algoritm RPJ (Rate-based Progressive Join) baserad på solid teoretisk analys. RPJ maximerar utdatahastigheten genom att optimera dess utförande enligt egenskaperna hos anslutningsförhållanden (t.ex., datadistribution, tuple ankomst mönster, etc.). Omfattande experiment visar att vår teknik levererar resultat betydligt snabbare än de tidigare metoderna.
Slutligen är Rate-based Progressive Join (RPJ) REF en förbättrad version av HMJ som är den första algoritmen att fatta beslut, t.ex. om spolning till disk, baserat på egenskaperna hos data.
RPJ: producing fast join results on streams through rate-based optimization
{'venue': "SIGMOD '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}