23 citations · 50 across the 10 of their papers we have counts for
3 papers · 1 filter
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…
In-Order Sliding-Window Aggregation in Worst-Case Constant Time
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
Sliding-window aggregation is a widely-used approach for extracting insights from the most recent portion of a data stream. The aggregations of interest can usually be expressed as…
Parallel Triangle Counting in Massive Streaming Graphs
Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
The number of triangles in a graph is a fundamental metric, used in social network analysis, link classification and recommendation, and more. Driven by these applications and the…