Back to papers
Semantics and Evaluation Techniques for Window Aggregates in Data Streams
Summary: Proposes a formal window-semantics framework that unifies diverse windowed-aggregate definitions for data streams. Introduces Window-ID (WID), a one-pass evaluation that lowers memory and latency, exploits punctuations to tolerate disorder, and outperforms reprocessing or fixed-delay approaches.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 3646
- Venue
- SIGMOD
- Year
- 2005
- Pagerank
- 9.4824543e-05
- Overall Rank
- 2,124 | 85.24%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 23 of 23 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 536 |
The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing |
2015 |
VLDB |
0.00020651621 |
| 1,549 |
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems |
2008 |
VLDB |
0.00011407374 |
| 1,693 |
How Soccer Players Would do Stream Joins |
2011 |
SIGMOD |
0.00010886797 |
| 2,807 |
Optimal Sampling from Sliding Windows |
2009 |
PODS |
8.096649e-05 |
| 3,166 |
On-the-fly Progress Detection in Iterative Stream Queries |
2009 |
VLDB |
7.4575531e-05 |
| 3,240 |
A Heartbeat Mechanism and its Application in Gigascope |
2005 |
VLDB |
7.3277881e-05 |
| 3,572 |
SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems |
2010 |
VLDB |
6.9525352e-05 |
| 4,647 |
Window-Aware Load Shedding for Aggregation Queries over Data Streams |
2006 |
VLDB |
6.01732e-05 |
| 5,357 |
LightSaber: Efficient Window Aggregation on Multi-core Processors |
2020 |
SIGMOD |
5.5512343e-05 |
| 5,869 |
Low-Latency Handshake Join |
2014 |
VLDB |
5.2918426e-05 |
| 6,392 |
GRETA: Graph-based Real-time Event Trend Aggregation |
2018 |
VLDB |
5.0777691e-05 |
| 6,483 |
Inter-Operator Feedback in Data Stream Management Systems via Punctuation |
2009 |
CIDR |
5.0387226e-05 |
| 6,760 |
AStream: Ad-hoc Shared Stream Processing |
2019 |
SIGMOD |
4.9304882e-05 |
| 6,880 |
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing |
2011 |
SIGMOD |
4.8934688e-05 |
| 7,795 |
Quality-Driven Continuous Query Execution over Out-of-Order Data Streams |
2015 |
SIGMOD |
4.6446115e-05 |
| 8,344 |
Event Trend Aggregation Under Rich Event Matching Semantics |
2019 |
SIGMOD |
4.5363237e-05 |
| 9,617 |
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns |
2014 |
SIGMOD |
4.3135276e-05 |
| 9,651 |
Dynamic Graph Databases with Out-of-order Updates |
2024 |
VLDB |
4.3067693e-05 |
| 10,436 |
Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,555 |
Evaluating Continuous Queries with Inconsistency Annotations |
2025 |
VLDB |
4.1905499e-05 |
| 11,424 |
SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization |
2022 |
VLDB |
4.1905499e-05 |
| 11,438 |
Synchronization Schemas |
2021 |
PODS |
4.1905499e-05 |
| 11,506 |
In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All |
2021 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,065 |
Processing Complex Aggregate Queries over Data Streams |
2002 |
SIGMOD |
0.00014344675 |
| 4,328 |
Sliding-Window Top-k Queries on Uncertain Streams |
2008 |
VLDB |
6.2765138e-05 |
| 6,871 |
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries |
2006 |
VLDB |
4.8966771e-05 |
| 7,839 |
Sketch-based Querying of Distributed Sliding-Window Data Streams |
2012 |
VLDB |
4.6338068e-05 |
| 7,280 |
Update-Pattern-Aware Modeling and Processing of Continuous Queries |
2005 |
SIGMOD |
4.7718173e-05 |
| 4,257 |
Efficient Processing of Window Functions in Analytical SQL Queries |
2015 |
VLDB |
6.3050642e-05 |
| 1,557 |
Resource Sharing in Continuous Sliding-Window Aggregates |
2004 |
VLDB |
0.00011381807 |
| 4,139 |
Memory-Limited Execution of Windowed Stream Joins |
2004 |
VLDB |
6.4126764e-05 |
| 10,624 |
Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing |
2025 |
VLDB |
4.1905499e-05 |
| 4,647 |
Window-Aware Load Shedding for Aggregation Queries over Data Streams |
2006 |
VLDB |
6.01732e-05 |