DBScholar

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
h511fcb10e56251b6
Venue
SIGMOD
Year
2005
Pagerank
9.9177225e-05
Overall Rank
1,674 | 88.76%
DOI
10.1145/1066157.1066193

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{li_sigmod05,
        title = {{Semantics and Evaluation Techniques for Window Aggregates in Data Streams}},
        author = {Li, Jin and Maier, David and Tufte, Kristin and Papadimos, Vassilis and Tucker, Peter A.},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066193},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066193},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
325 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.0002095522
1,198 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011561138
1,388 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010820564
2,626 Optimal Sampling from Sliding Windows 2009 PODS 8.205667e-05
3,252 SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems 2010 VLDB 7.4897106e-05
3,326 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.4250065e-05
4,100 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 6.8057916e-05
4,592 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.5109054e-05
4,919 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 6.3519157e-05
5,439 Low-Latency Handshake Join 2014 VLDB 6.1276749e-05
6,308 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.8156439e-05
6,601 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.737728e-05
6,709 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 5.702416e-05
7,078 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.6034503e-05
7,758 Quality-Driven Continuous Query Execution over Out-of-Order Data Streams 2015 SIGMOD 5.4569399e-05
8,496 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 5.3291711e-05
9,949 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 5.1037398e-05
9,970 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 5.1014161e-05
10,200 Evaluating Continuous Queries with Inconsistency Annotations 2025 VLDB 5.0599411e-05
11,045 The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem 2026 VLDB 4.9769913e-05
11,149 Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates 2025 SIGMOD 4.9769913e-05
11,932 SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization 2022 VLDB 4.9769913e-05
11,946 Synchronization Schemas 2021 PODS 4.9769913e-05
12,011 In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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.

Rank Cited Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052097907
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023425462
430 Flexible Time Management in Data Stream Systems 2004 PODS 0.00018431194
1,703 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.8269486e-05
1,796 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 9.6147923e-05
2,782 Scheduling for shared window joins over data streams 2003 VLDB 8.0214634e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 843 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD
2 3,328 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB
3 6,659 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB
4 7,875 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB
5 7,466 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD
6 3,427 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB
7 1,286 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB
8 3,729 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB
9 11,284 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB
10 4,592 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB