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: 9219
Venue: VLDB
Year: 2003
Pagerank: 8.5728111e-05
Overall Rank: 2,447 | 83.22%
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.00030738755
587	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.00016106078
1,252	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011483752
1,718	Towards a Streaming SQL Standard	2008	VLDB	9.9297933e-05
1,789	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.7502324e-05
4,463	Consistency in a Stream Warehouse	2011	CIDR	6.6860367e-05
4,830	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD	6.4882268e-05
7,321	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	5.6454313e-05
7,967	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.5169373e-05
8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.3862828e-05
8,720	Robust Real-time Query Processing with QStream	2005	VLDB	5.3774243e-05
9,211	Data Stream Management for Historical XML Data	2004	SIGMOD	5.3058708e-05
9,336	Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing	2019	SIGMOD	5.2878276e-05
9,640	Supporting Scalable Analytics with Latency Constraints	2015	VLDB	5.2434488e-05
10,368	Enjima: A Resource-Adaptive Stream Processing System	2026	SIGMOD	5.093636e-05
11,665	Klink: Progress-Aware Scheduling for Streaming Data Systems	2021	SIGMOD	5.093636e-05
12,579	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB	5.093636e-05
12,786	QStream: Deterministic Querying of Data Streams	2004	VLDB	5.093636e-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.00054667018
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
671	Load Shedding in a Data Stream Manager	2003	VLDB	0.00015154516
1,016	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00012645699
1,027	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD	0.00012563656
1,090	Scalable Distributed Stream Processing	2003	CIDR	0.0001224178
1,730	Real-Time Databases	1991	VLDB	9.9085421e-05
1,763	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.8124899e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	983	Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management	2013	SIGMOD
2	4,117	Schedule Optimization for Data Processing Flows on the Cloud	2011	SIGMOD
3	6,033	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB
4	4,517	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB
5	671	Load Shedding in a Data Stream Manager	2003	VLDB
6	2,513	Tuple Routing Strategies for Distributed Eddies	2003	VLDB
7	1,090	Scalable Distributed Stream Processing	2003	CIDR
8	13,778	Scheduling Continuous Queries in Data Stream Management Systems	2008	VLDB
9	1,027	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD
10	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB