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: h8620d9baef939d10
Venue: SIGMOD
Year: 2005
Pagerank: 5.521211e-05
Overall Rank: 7,462 | 49.84%
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,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010847646
2,257	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.7434588e-05
4,642	Efficient Join Synopsis Maintenance for Data Warehouse	2020	SIGMOD	6.4898745e-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
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.0002867034
369	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00019854467
429	Flexible Time Management in Data Stream Systems	2004	PODS	0.00018439857
827	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013632674
1,108	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00011991195
1,666	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	9.9382031e-05
2,500	Operator Scheduling in a Data Stream Manager	2003	VLDB	8.3809217e-05
2,753	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	8.0549317e-05
5,038	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	6.3029403e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,286	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
2	13,002	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB
3	2,876	Continuous Queries in Oracle	2007	VLDB
4	3,371	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD
5	4,693	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD
6	1,439	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD
7	734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
8	10,544	Approximate Query Processing under Updates	2026	SIGMOD
9	7,860	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD
10	3,272	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD