Efficient Scheduling of Heterogeneous Continuous Queries

Summary: Derives DSMS scheduling policies for heterogeneous continuous queries, showing average response time and slowdown induce different optima. Proposes an efficiently implementable hybrid slowdown scheduler balancing QoS and fairness, extensible to shared multi-query plans and multi-stream CQs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9657
Venue: VLDB
Year: 2006
Pagerank: 5.3862828e-05
Overall Rank: 8,679 | 40.46%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mohamed A. Sharaf (University of Pittsburgh)
2. Panos K. Chrysanthis (University of Pittsburgh)
3. Alexandros Labrinidis (University of Pittsburgh)
4. Kirk Pruhs (University of Pittsburgh)

BibTeX Citation

@article{sharaf_vldb06,
        title = {{Efficient Scheduling of Heterogeneous Continuous Queries}},
        author = {Sharaf, Mohamed A. and Chrysanthis, Panos K. and Labrinidis, Alexandros and Pruhs, Kirk},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {511--522},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
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,763	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.8124899e-05
2,360	Dynamic Memory Allocation for Multiple-Query Workloads	1993	VLDB	8.6956893e-05
2,447	Operator Scheduling in a Data Stream Manager	2003	VLDB	8.5728111e-05
2,513	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.48462e-05
2,735	Scheduling for shared window joins over data streams	2003	VLDB	8.1896124e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,027	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD
2	6,033	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB
3	2,578	Query Optimization over Web Services	2006	VLDB
4	3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
5	12,687	Quality-Aware Distributed Data Delivery for Continuous Query Services	2006	SIGMOD
6	2,735	Scheduling for shared window joins over data streams	2003	VLDB
7	8,720	Robust Real-time Query Processing with QStream	2005	VLDB
8	7,149	Distribution-Based Query Scheduling	2013	VLDB
9	7,146	Query-Aware Partitioning for Monitoring Massive Network Data Streams	2008	SIGMOD
10	13,778	Scheduling Continuous Queries in Data Stream Management Systems	2008	VLDB