2 papers
cs.DB2023★ 6 cited
Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions (Extended Version)
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
Sliding-window aggregation is a foundational stream processing primitive that efficiently summarizes recent data. The state-of-the-art algorithms for sliding-window aggregation are…
math.LO2014
Combinatorics of reductions between equivalence relations
Dan Hathaway, Scott Schneider
We discuss combinatorial conditions for the existence of various types of reductions between equivalence relations, and in particular identify necessary and sufficient conditions f…