Vi anser att problemet med resursdelning vid behandling av ett stort antal kontinuerliga frågor. Vi tar specifikt upp skjutbara fönsteraggregat över dataströmmar, en viktig klass av kontinuerliga operatörer för vilka delning inte har tagits upp. Vi presenterar en svit av delningstekniker som täcker ett brett spektrum av möjliga scenarier: olika klasser av aggregeringsfunktioner (algebraiska, distributiva, holistiska), olika fönstertyper (tidsbaserade, tuple-baserade, suffix, historiska) och olika ingångsmodeller (enström, flera subströmmar). Vi ger exakta teoretiska prestandagarantier för våra tekniker och visar deras praktiska effektivitet genom en grundlig experimentell studie.
Problemet med att effektivt beräkna ett stort antal skjutbara fönsteraggregat över kontinuerliga dataströmmar infördes för första gången i REF.
Resource sharing in continuous sliding-window aggregates
{'venue': 'In Proceedings of the International Conference on Very Large Databases (VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}