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
3707
Venue
SIGMOD
Year
2005
Pagerank
9.9673138e-05
Overall Rank
1,703 | 88.32%
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 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
361 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.00020138717
1,223 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011602265
1,369 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.0001099892
2,576 Optimal Sampling from Sliding Windows 2009 PODS 8.3964437e-05
3,242 SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems 2010 VLDB 7.6053312e-05
3,332 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.5129799e-05
4,189 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 6.8435848e-05
4,517 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.6481605e-05
4,820 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 6.493623e-05
5,310 Low-Latency Handshake Join 2014 VLDB 6.2702891e-05
6,168 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.9519439e-05
6,482 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.8668582e-05
6,584 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 5.8354359e-05
6,942 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.7330106e-05
7,626 Quality-Driven Continuous Query Execution over Out-of-Order Data Streams 2015 SIGMOD 5.5800458e-05
8,322 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 5.4540698e-05
9,764 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 5.2233526e-05
9,784 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 5.2209769e-05
10,707 Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates 2025 SIGMOD 5.093636e-05
10,818 Evaluating Continuous Queries with Inconsistency Annotations 2025 VLDB 5.093636e-05
11,619 SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization 2022 VLDB 5.093636e-05
11,633 Synchronization Schemas 2021 PODS 5.093636e-05
11,700 In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021 VLDB 5.093636e-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.00052982574
230 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023891474
424 Flexible Time Management in Data Stream Systems 2004 PODS 0.0001870735
1,680 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 0.00010024295
1,763 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 9.8124899e-05
2,735 Scheduling for shared window joins over data streams 2003 VLDB 8.1896124e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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