Abstrakt. Dataflödessystem utför en dynamisk arbetsbelastning av långa och engångsfrågor, med strömmande ingångar vanligtvis begränsas av skjutbara fönster. För effektivitet kan fönster med jämna mellanrum avanceras genom att den äldsta delen av fönstret ersätts med ett parti nya data. Befintligt arbete på strömbehandling antar att ett fönster inte kan avanceras medan det är åtkomligt genom en fråga. I detta dokument hävdar vi att samtidig behandling av frågor (läser) och fönster-slidar (skriver) krävs av dataströmssystem för att tillåta prioriterad frågeschemaläggning och förbättra fräschheten av svar. Vi bevisar att den traditionella uppfattningen om konflikt serialiserbarhet är otillräcklig i detta sammanhang och definierar starkare isoleringsnivåer som begränsar de tillåtna serialiseringsbeställningarna. Vi designar och experimenterar också med att utvärdera en transaktionsplanerare som effektivt upprätthåller de nya isoleringsnivåerna.
Till exempel Golab et al. har studerat problemet med konvergenskontroll som uppstår när ett skjutfönster är avancerat (skriv) medan det nås av en fråga (läs) REF.
On concurrency control in sliding window queries over data streams
{'venue': 'In Proc. Int. Conf. on Extending Database Technology (EDBT', 'journal': None, 'mag_field_of_study': ['Computer Science']}