Update-Pattern-Aware Modeling and Processing of Continuous Queries

Summary: Classifies continuous-query update patterns over streams with sliding windows into four types, clarifying the role of updates vs. window movement. Proposes update-pattern-aware processing and state structures, yielding order-of-magnitude gains on IP traffic workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3736
Venue: SIGMOD
Year: 2005
Pagerank: 5.6454313e-05
Overall Rank: 7,321 | 49.78%
DOI: 10.1145/1066157.1066232

Incoming Non-self Citations Over Time

Authors

1. Lukasz Golab (University of Waterloo)
2. M. Tamer Özsu (University of Waterloo)

BibTeX Citation

@inproceedings{golab_sigmod05,
        title = {{Update-Pattern-Aware Modeling and Processing of Continuous Queries}},
        author = {Golab, Lukasz and Özsu, M. Tamer},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066232},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066232},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00011057534
2,209	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.9437338e-05
4,630	Efficient Join Synopsis Maintenance for Data Warehouse	2020	SIGMOD	6.5955933e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
368	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00019968151
424	Flexible Time Management in Data Stream Systems	2004	PODS	0.0001870735
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
1,093	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00012218435
1,656	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010097487
2,447	Operator Scheduling in a Data Stream Manager	2003	VLDB	8.5728111e-05
3,255	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	7.591663e-05
4,925	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	6.442888e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
2	12,712	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB
3	2,838	Continuous Queries in Oracle	2007	VLDB
4	3,321	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD
5	4,596	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD
6	1,513	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD
7	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
8	10,342	Approximate Query Processing under Updates	2026	SIGMOD
9	8,065	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD
10	3,197	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD