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
- 3645
- Venue
- SIGMOD
- Year
- 2005
- Pagerank
- 9.5429492e-05
- Overall Rank
- 2,101 | 85.39%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 23 of 23 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 538 |
The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing |
2015 |
VLDB |
0.00020678804 |
| 1,551 |
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems |
2008 |
VLDB |
0.00011416058 |
| 1,694 |
How Soccer Players Would do Stream Joins |
2011 |
SIGMOD |
0.00010893764 |
| 2,789 |
Optimal Sampling from Sliding Windows |
2009 |
PODS |
8.1249652e-05 |
| 3,158 |
On-the-fly Progress Detection in Iterative Stream Queries |
2009 |
VLDB |
7.4648878e-05 |
| 3,237 |
A Heartbeat Mechanism and its Application in Gigascope |
2005 |
VLDB |
7.3351551e-05 |
| 3,568 |
SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems |
2010 |
VLDB |
6.9619076e-05 |
| 4,649 |
Window-Aware Load Shedding for Aggregation Queries over Data Streams |
2006 |
VLDB |
6.0236001e-05 |
| 5,193 |
LightSaber: Efficient Window Aggregation on Multi-core Processors |
2020 |
SIGMOD |
5.6371049e-05 |
| 5,866 |
Low-Latency Handshake Join |
2014 |
VLDB |
5.2968632e-05 |
| 6,396 |
GRETA: Graph-based Real-time Event Trend Aggregation |
2018 |
VLDB |
5.0824714e-05 |
| 6,487 |
Inter-Operator Feedback in Data Stream Management Systems via Punctuation |
2009 |
CIDR |
5.0435729e-05 |
| 6,759 |
AStream: Ad-hoc Shared Stream Processing |
2019 |
SIGMOD |
4.9352213e-05 |
| 6,875 |
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing |
2011 |
SIGMOD |
4.8978754e-05 |
| 7,852 |
Quality-Driven Continuous Query Execution over Out-of-Order Data Streams |
2015 |
SIGMOD |
4.6352012e-05 |
| 8,349 |
Event Trend Aggregation Under Rich Event Matching Semantics |
2019 |
SIGMOD |
4.5405018e-05 |
| 9,617 |
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns |
2014 |
SIGMOD |
4.3176634e-05 |
| 9,650 |
Dynamic Graph Databases with Out-of-order Updates |
2024 |
VLDB |
4.3109001e-05 |
| 10,426 |
Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,546 |
Evaluating Continuous Queries with Inconsistency Annotations |
2025 |
VLDB |
4.1945683e-05 |
| 11,421 |
SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization |
2022 |
VLDB |
4.1945683e-05 |
| 11,435 |
Synchronization Schemas |
2021 |
PODS |
4.1945683e-05 |
| 11,502 |
In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All |
2021 |
VLDB |
4.1945683e-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,064 |
Processing Complex Aggregate Queries over Data Streams |
2002 |
SIGMOD |
0.00014356481 |
| 4,080 |
Sliding-Window Top-k Queries on Uncertain Streams |
2008 |
VLDB |
6.4652983e-05 |
| 6,753 |
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries |
2006 |
VLDB |
4.9387235e-05 |
| 7,834 |
Sketch-based Querying of Distributed Sliding-Window Data Streams |
2012 |
VLDB |
4.6382551e-05 |
| 7,282 |
Update-Pattern-Aware Modeling and Processing of Continuous Queries |
2005 |
SIGMOD |
4.776631e-05 |
| 4,262 |
Efficient Processing of Window Functions in Analytical SQL Queries |
2015 |
VLDB |
6.3117226e-05 |
| 1,554 |
Resource Sharing in Continuous Sliding-Window Aggregates |
2004 |
VLDB |
0.00011400581 |
| 4,133 |
Memory-Limited Execution of Windowed Stream Joins |
2004 |
VLDB |
6.4196026e-05 |
| 10,616 |
Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing |
2025 |
VLDB |
4.1945683e-05 |
| 4,649 |
Window-Aware Load Shedding for Aggregation Queries over Data Streams |
2006 |
VLDB |
6.0236001e-05 |