On-the-fly Progress Detection in Iterative Stream Queries

Summary: Proposes Flying Fixed-Point (FFP), a progress-detection operator for cyclic, iterative stream queries. Tracks progress for strongly convergent queries via forward speculation (high-water marks or probing), preserving algebra and reducing latency without inter-input quiescing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9859
Venue: VLDB
Year: 2009
Pagerank: 7.4575531e-05
Overall Rank: 3,166 | 78.00%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,818	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	6.7279318e-05
3,910	Online Visualization of Geospatial Stream Data using the WorldWide Telescope	2011	VLDB	6.635529e-05
5,172	Active Complex Event Processing over Event Streams	2011	VLDB	5.6414491e-05
5,215	Tornado: A System For Real-Time Iterative Analysis Over Evolving Data	2016	SIGMOD	5.6231911e-05
6,592	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9959015e-05
6,652	Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight	2010	VLDB	4.9710292e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
157	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.0004048407
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030155645
433	Flexible Time Management in Data Stream Systems	2004	PODS	0.00023336894
772	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016790632
774	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016775162
945	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.0001512921
1,141	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013703749
1,549	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011407374
2,124	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.4824543e-05
2,544	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.5646035e-05
2,601	Continuous Queries in Oracle	2007	VLDB	8.4646467e-05
2,884	Microsoft CEP Server and Online Behavioral Targeting	2009	VLDB	7.9658952e-05
3,075	Evita Raced: Metacompilation for Declarative Networks	2008	VLDB	7.6078165e-05
3,240	A Heartbeat Mechanism and its Application in Gigascope	2005	VLDB	7.3277881e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001865144
2,179	Spinning Fast Iterative Data Flows	2012	VLDB	9.3632007e-05
10,555	Evaluating Continuous Queries with Inconsistency Annotations	2025	VLDB	4.1905499e-05
3,770	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD	6.7743365e-05
5,657	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	5.3873634e-05
244	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00031037999
2,832	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.048358e-05
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
7,280	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.7718173e-05
7,893	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD	4.6196344e-05