Operator Scheduling in a Data Stream Manager*

Summary: Fine-grained operator scheduling in Aurora's stream manager: select operators, order, and per-step tuple counts. Batching, QoS-aware extensions, and reduced overhead boost efficiency under high-volume streams; prototype results validate gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9028
Venue: VLDB
Year: 2003
Pagerank: 8.8804679e-05
Overall Rank: 2,407 | 83.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035738595
600	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.0001938744
1,346	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00012466288
1,802	Towards a Streaming SQL Standard	2008	VLDB	0.00010509786
1,990	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.8472819e-05
4,788	Consistency in a Stream Warehouse	2011	CIDR	5.9200462e-05
5,164	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD	5.6537475e-05
7,282	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.776631e-05
8,047	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5983505e-05
8,682	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	4.4687791e-05
8,723	Robust Real-time Query Processing with QStream	2005	VLDB	4.4601084e-05
9,063	Data Stream Management for Historical XML Data	2004	SIGMOD	4.4039656e-05
9,217	Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing	2019	SIGMOD	4.3712054e-05
9,504	Supporting Scalable Analytics with Latency Constraints	2015	VLDB	4.3341665e-05
10,077	Enjima: A Resource-Adaptive Stream Processing System	2026	SIGMOD	4.1945683e-05
11,468	Klink: Progress-Aware Scheduling for Streaming Data Systems	2021	SIGMOD	4.1945683e-05
12,386	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB	4.1945683e-05
12,593	QStream: Deterministic Querying of Data Streams	2004	VLDB	4.1945683e-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
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
205	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00034731577
726	Load Shedding in a Data Stream Manager	2003	VLDB	0.00017511209
1,136	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD	0.00013760154
1,219	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013223888
1,319	Real-Time Databases	1991	VLDB	0.00012622184
1,340	Scalable Distributed Stream Processing	2003	CIDR	0.00012489223
1,912	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	0.00010118187

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,226	Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management	2013	SIGMOD	0.00013180799
4,700	Schedule Optimization for Data Processing Flows on the Cloud	2011	SIGMOD	5.9882572e-05
6,048	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB	5.2365988e-05
4,649	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.0236001e-05
726	Load Shedding in a Data Stream Manager	2003	VLDB	0.00017511209
2,814	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.0749691e-05
1,340	Scalable Distributed Stream Processing	2003	CIDR	0.00012489223
13,578	Scheduling Continuous Queries in Data Stream Management Systems	2008	VLDB	-
1,136	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD	0.00013760154
8,682	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	4.4687791e-05