Inter-Operator Feedback in Data Stream Management Systems via Punctuation

Summary: Introduce upstream inter-operator feedback via punctuation to enable prioritization, work avoidance, and on-demand results over distributed, bursty, disordered streams. Define new punctuation types and operator roles (producers/exploiters/relayers); show feasibility in NiagaraST. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 119
Venue: CIDR
Year: 2009
Pagerank: 5.7330106e-05
Overall Rank: 6,942 | 52.38%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Rafael J. Fernández-Moctezuma (Portland State University)
2. Kristin A. Tufte (Portland State University)
3. Jin Li (Portland State University)

BibTeX Citation

@inproceedings{fernandezmoctezuma_cidr09,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '09},
        title = {{Inter-Operator Feedback in Data Stream Management Systems via Punctuation}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Fernández-Moctezuma, Rafael J. and Tufte, Kristin A. and Li, Jin},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,208	Query Optimization for Dynamic Imputation	2017	VLDB	8.9512455e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030738755
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
3,332	A Heartbeat Mechanism and its Application in Gigascope	2005	VLDB	7.5129799e-05
7,296	StreaMon: An Adaptive Engine for Stream Query Processing	2004	SIGMOD	5.6531151e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
2	2,513	Tuple Routing Strategies for Distributed Eddies	2003	VLDB
3	8,720	Robust Real-time Query Processing with QStream	2005	VLDB
4	6,033	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB
5	8,138	Safety Guarantee of Continuous Join Queries over Punctuated Data Streams	2006	VLDB
6	8,663	Scalable Delivery of Stream Query Result	2009	VLDB
7	1,223	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB
8	7,284	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD
9	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
10	3,332	A Heartbeat Mechanism and its Application in Gigascope	2005	VLDB