Vi utforskar gemensamma optimeringar i närvaro av både tidsbaserade begränsningar (glidande fönster) och värdebaserade begränsningar (punkteringar). Vi presenterar den första gemensamma lösningen som heter PWJoin som utnyttjar sådana kombinerade begränsningar för att krympa runtime-medlemskapet och sprida interpunktioner till förmån för operatörer i senare led. Vi utformar en statlig struktur för PWJoin som underlättar exploateringen av båda tvångstyperna. Vi utforskar också optimeringar som möjliggörs av samspelet mellan fönster och interpunktion, t.ex. tidig interpunktion. Kostnaderna för PWJoin analyseras med hjälp av en kostnadsmodell. Vi genomför också en experimentell studie med hjälp av CAPE kontinuerlig frågesystem. De experimentella resultaten visar att i de flesta fall, genom att utnyttja interpunktioner, PWJoin överträffar det rena fönstret med avseende på både minne overhead och dataflöde. Vår teknik kompletterar skarvarna i litteraturen, såsom symmetrisk hash sammanfoga eller fönster gå med, för att nu kräva mindre runtime resurser utan att äventyra exaktheten i resultatet.
PWJoin REF utforskar skiljetecken för att trimma stater.
Evaluating window joins over punctuated streams
{'venue': "CIKM '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}