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.3769557e-05
Overall Rank: 2,502 | 83.19%
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.00030414379
594	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.00015816384
1,279	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011226666
1,751	Towards a Streaming SQL Standard	2008	VLDB	9.7266159e-05
1,829	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.5470848e-05
4,553	Consistency in a Stream Warehouse	2011	CIDR	6.5364907e-05
4,944	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD	6.3422462e-05
7,466	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	5.518604e-05
8,137	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.391109e-05
8,853	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.2629364e-05
8,891	Robust Real-time Query Processing with QStream	2005	VLDB	5.2542808e-05
9,398	Data Stream Management for Historical XML Data	2004	SIGMOD	5.1843659e-05
9,482	Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing	2019	SIGMOD	5.1687151e-05
9,823	Supporting Scalable Analytics with Latency Constraints	2015	VLDB	5.1233734e-05
10,577	Enjima: A Resource-Adaptive Stream Processing System	2026	SIGMOD	4.9769913e-05
11,978	Klink: Progress-Aware Scheduling for Streaming Data Systems	2021	SIGMOD	4.9769913e-05
12,875	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB	4.9769913e-05
13,082	QStream: Deterministic Querying of Data Streams	2004	VLDB	4.9769913e-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.00053906051
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.000408505
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00026999348
677	Load Shedding in a Data Stream Manager	2003	VLDB	0.0001484703
1,030	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00012402072
1,047	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD	0.00012303144
1,101	Scalable Distributed Stream Processing	2003	CIDR	0.00011999722
1,763	Real-Time Databases	1991	VLDB	9.696111e-05
1,796	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.6147923e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	970	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,592	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB
4	6,162	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB
5	677	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,094	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,853	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB