research
∙
07/20/2023
Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions (Extended Version)
Sliding-window aggregation is a foundational stream processing primitive...
share
research
∙
09/29/2020
In-Order Sliding-Window Aggregation in Worst-Case Constant Time
Sliding-window aggregation is a widely-used approach for extracting insi...
research
∙
02/13/2020
Work-efficient Batch-incremental Minimum Spanning Trees with Applications to the Sliding Window Model
Algorithms for dynamically maintaining minimum spanning trees (MSTs) hav...
research
∙
06/10/2019
Parallel Streaming Random Sampling
This paper investigates parallel random sampling from a potentially-unen...
research
∙
10/26/2018