På senare tid har det funnits ett växande intresse för att gå med i frågeutvärderingen för scenarier där indata kommer till mycket varierande och oförutsägbara nivåer. I sådana scenarier skiftar fokus från att slutföra beräkningen så snart som möjligt till att producera ett prefix av produktionen så snart som möjligt. För att hantera detta skifte i fokus, de flesta lösningar hittills förlitar sig på någon kombination av strömmande binära operatörer och "on-the-fly" genomförandeplan omorganisation. Däremot överväger vi alternativet att utöka befintliga symmetriska binära gå operatörer för att hantera mer än två ingångar. I detta syfte har vi slutfört en prototypimplementering av en multi-way anslutning operatör, som vi kallar "MJoin" operatör, och utforskat dess prestanda. Våra resultat visar att MJoin i många fall producerar utgångar tidigare än något träd av binära operatörer. Eftersom MJoins dessutom är helt symmetriska med avseende på sina insatser, kan de minska behovet av dyr omorganisation av körtidsplanen. Detta tyder på att stöd för flervägsanslutningar i en enda, symmetrisk, streaming operatör kan vara ett användbart komplement till system som stöder frågor över inmatningsströmmar från avlägsna platser.
MJoin REF, en generaliserad form av XJoin, utökar den symmetriska binära gå operatörer för att hantera flera ingångar, med hjälp av en separat hash tabell för varje ingång.
Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources
{'venue': 'VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}