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: 9029
Venue: VLDB
Year: 2003
Pagerank: 8.8718534e-05
Overall Rank: 2,406 | 83.28%
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.00035714897
601	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.00019372971
1,349	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00012453634
1,799	Towards a Streaming SQL Standard	2008	VLDB	0.0001049736
1,995	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.83817e-05
4,789	Consistency in a Stream Warehouse	2011	CIDR	5.9144227e-05
5,164	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD	5.6483213e-05
7,280	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.7718173e-05
8,049	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5939412e-05
8,678	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	4.4644955e-05
8,721	Robust Real-time Query Processing with QStream	2005	VLDB	4.4558332e-05
9,061	Data Stream Management for Historical XML Data	2004	SIGMOD	4.3997447e-05
9,220	Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing	2019	SIGMOD	4.3670162e-05
9,505	Supporting Scalable Analytics with Latency Constraints	2015	VLDB	4.3300131e-05
10,077	Enjima: A Resource-Adaptive Stream Processing System	2026	SIGMOD	4.1905499e-05
11,471	Klink: Progress-Aware Scheduling for Streaming Data Systems	2021	SIGMOD	4.1905499e-05
12,394	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB	4.1905499e-05
12,602	QStream: Deterministic Querying of Data Streams	2004	VLDB	4.1905499e-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.00073944756
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
204	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00034696955
723	Load Shedding in a Data Stream Manager	2003	VLDB	0.00017493042
1,136	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD	0.00013745517
1,220	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013214188
1,318	Real-Time Databases	1991	VLDB	0.00012609341
1,343	Scalable Distributed Stream Processing	2003	CIDR	0.00012478318
1,917	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	0.00010104953

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.00013168869
4,698	Schedule Optimization for Data Processing Flows on the Cloud	2011	SIGMOD	5.9835195e-05
4,647	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.01732e-05
6,052	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB	5.2315712e-05
723	Load Shedding in a Data Stream Manager	2003	VLDB	0.00017493042
2,818	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.0673424e-05
1,343	Scalable Distributed Stream Processing	2003	CIDR	0.00012478318
13,591	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.00013745517
8,678	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	4.4644955e-05