On-the-fly Progress Detection in Iterative Stream Queries

Summary: Introduces Flying Fixed-Point (FFP), an operator that circulates and validates speculative progress predictions in continuously running cyclic stream queries. For strongly convergent plans, it provides precise progress and result guarantees without staging, supporting windows and out-of-order input. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10049
Venue: VLDB
Year: 2009
Pagerank: 6.8435848e-05
Overall Rank: 4,189 | 71.27%
DOI: 10.14778/1687627.1687655

Incoming Non-self Citations Over Time

Authors

1. Badrish Chandramouli (Microsoft)
2. Jonathan Goldstein (Microsoft)
3. David Maier (Portland State University)

BibTeX Citation

@article{chandramouli_vldb09,
        title = {{On-the-fly Progress Detection in Iterative Stream Queries}},
        author = {Chandramouli, Badrish and Goldstein, Jonathan and Maier, David},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687655},
        url = {https://doi.org/10.14778/1687627.1687655},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,342	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	7.4999147e-05
4,686	Tornado: A System For Real-Time Iterative Analysis Over Evolving Data	2016	SIGMOD	6.5620646e-05
4,942	Active Complex Event Processing over Event Streams	2011	VLDB	6.4333059e-05
5,904	Online Visualization of Geospatial Stream Data using the WorldWide Telescope	2011	VLDB	6.0463178e-05
6,204	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	5.9444229e-05
6,384	Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight	2010	VLDB	5.8909379e-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
217	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00024458594
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
424	Flexible Time Management in Data Stream Systems	2004	PODS	0.0001870735
565	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016445548
732	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014536846
899	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013337792
972	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00012874501
1,223	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011602265
1,703	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.9673138e-05
2,479	Microsoft CEP Server and Online Behavioral Targeting	2009	VLDB	8.521563e-05
2,511	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.4854377e-05
2,838	Continuous Queries in Oracle	2007	VLDB	8.0685625e-05
3,097	Evita Raced: Metacompilation for Declarative Networks	2008	VLDB	7.7619658e-05
3,332	A Heartbeat Mechanism and its Application in Gigascope	2005	VLDB	7.5129799e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,196	Spinning Fast Iterative Data Flows	2012	VLDB
2	492	Robust Query Processing through Progressive Optimization	2004	SIGMOD
3	10,818	Evaluating Continuous Queries with Inconsistency Annotations	2025	VLDB
4	3,321	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD
5	5,707	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD
6	193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD
7	2,209	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD
8	5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD
9	7,321	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD
10	8,065	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD