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: 9858
Venue: VLDB
Year: 2009
Pagerank: 7.4648878e-05
Overall Rank: 3,158 | 78.04%
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,815	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	6.7333316e-05
3,906	Online Visualization of Geospatial Stream Data using the WorldWide Telescope	2011	VLDB	6.6400575e-05
5,182	Active Complex Event Processing over Event Streams	2011	VLDB	5.6410216e-05
5,211	Tornado: A System For Real-Time Iterative Analysis Over Evolving Data	2016	SIGMOD	5.6284829e-05
6,612	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9948556e-05
6,646	Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight	2010	VLDB	4.9772435e-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
175	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00038338694
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030174924
432	Flexible Time Management in Data Stream Systems	2004	PODS	0.00023368424
776	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016799754
778	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016791276
944	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00015141297
1,141	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013717279
1,551	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011416058
2,101	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.5429492e-05
2,544	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.5730083e-05
2,597	Continuous Queries in Oracle	2007	VLDB	8.4713998e-05
2,879	Microsoft CEP Server and Online Behavioral Targeting	2009	VLDB	7.9695819e-05
3,069	Evita Raced: Metacompilation for Declarative Networks	2008	VLDB	7.6151182e-05
3,237	A Heartbeat Mechanism and its Application in Gigascope	2005	VLDB	7.3351551e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00018659177
2,172	Spinning Fast Iterative Data Flows	2012	VLDB	9.3706587e-05
10,546	Evaluating Continuous Queries with Inconsistency Annotations	2025	VLDB	4.1945683e-05
3,761	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD	6.7804871e-05
5,644	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	5.3924275e-05
244	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00031066222
2,826	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.056119e-05
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
7,282	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.776631e-05
7,893	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD	4.6240987e-05