Operator Scheduling in a Data Stream Manager

Summary: Introduces fine-grained Aurora scheduling that jointly chooses operators, execution order, and tuple batch sizes to reduce stream-processing overhead under variable loads. Adds application-aware QoS scheduling and validates efficiency across workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: ha47ea510376a9856
Venue: VLDB
Year: 2003
Pagerank: 8.3809217e-05
Overall Rank: 2,500 | 83.20%
DOI: 10.1016/B978-012722442-8/50079-3

Incoming Non-self Citations Over Time

Authors

1. Don Carney (Brown University)
2. Uğur Çetintemel (Brown University)
3. Alex Rasin (Brown University)
4. Stan Zdonik (Brown University)
5. Mitch Cherniack (Brandeis University)
6. Mike Stonebraker (Massachusetts Institute of Technology)

BibTeX Citation

@article{carney_vldb03,
        title = {{Operator Scheduling in a Data Stream Manager}},
        author = {Carney, Don and Çetintemel, Uğur and Rasin, Alex and Zdonik, Stan and Cherniack, Mitch and Stonebraker, Mike},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50079-3},
        url = {https://doi.org/10.1016/B978-012722442-8/50079-3},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030427614
594	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.00015823573
1,278	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011231952
1,750	Towards a Streaming SQL Standard	2008	VLDB	9.7311887e-05
1,828	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.5516021e-05
4,552	Consistency in a Stream Warehouse	2011	CIDR	6.5395788e-05
4,942	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD	6.34525e-05
7,462	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	5.521211e-05
8,131	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.3936608e-05
8,843	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.265429e-05
8,882	Robust Real-time Query Processing with QStream	2005	VLDB	5.2567693e-05
9,389	Data Stream Management for Historical XML Data	2004	SIGMOD	5.1868213e-05
9,471	Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing	2019	SIGMOD	5.1711628e-05
9,816	Supporting Scalable Analytics with Latency Constraints	2015	VLDB	5.1257999e-05
10,566	Enjima: A Resource-Adaptive Stream Processing System	2026	SIGMOD	4.9793485e-05
11,972	Klink: Progress-Aware Scheduling for Streaming Data Systems	2021	SIGMOD	4.9793485e-05
12,869	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB	4.9793485e-05
13,076	QStream: Deterministic Querying of Data Streams	2004	VLDB	4.9793485e-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
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053930011
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00027011593
676	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014853749
1,030	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00012407749
1,047	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD	0.00012308922
1,101	Scalable Distributed Stream Processing	2003	CIDR	0.00012005389
1,762	Real-Time Databases	1991	VLDB	9.7006836e-05
1,796	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.6193021e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	968	Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management	2013	SIGMOD
2	4,188	Schedule Optimization for Data Processing Flows on the Cloud	2011	SIGMOD
3	4,590	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB
4	6,160	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB
5	676	Load Shedding in a Data Stream Manager	2003	VLDB
6	2,558	Tuple Routing Strategies for Distributed Eddies	2003	VLDB
7	1,101	Scalable Distributed Stream Processing	2003	CIDR
8	14,089	Scheduling Continuous Queries in Data Stream Management Systems	2008	VLDB
9	1,047	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD
10	8,843	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB