Dynamic Pipeline Scheduling for Improving Interactive Query Performance

Summary: Dynamic pipeline scheduling for interactive queries proposes rate-based scheduling for uniform importance and tuple-regulation for varying importance in pipelined plans. Both strategies accelerate early results and improve interactive responsiveness, adapting to the value of tuples during execution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd2c6d4994816b9fb
Venue: VLDB
Year: 2001
Pagerank: 9.6193021e-05
Overall Rank: 1,796 | 87.93%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Tolga Urhan (Propel Corporation)
2. Michael J. Franklin (University of California Berkeley)

BibTeX Citation

@article{urhan_vldb01,
        title = {{Dynamic Pipeline Scheduling for Improving Interactive Query Performance}},
        author = {Urhan, Tolga and Franklin, Michael J.},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00027011593
1,047	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD	0.00012308922
1,197	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011566535
1,674	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.922398e-05
2,324	Partial Results for Online Query Processing	2002	SIGMOD	8.6310477e-05
2,440	A Case for Staged Database Systems	2003	CIDR	8.46509e-05
2,500	Operator Scheduling in a Data Stream Manager	2003	VLDB	8.3809217e-05
2,987	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.7773398e-05
4,045	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8328968e-05
4,642	Efficient Join Synopsis Maintenance for Data Warehouse	2020	SIGMOD	6.4898745e-05
5,829	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	5.9783397e-05
6,969	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD	5.6315833e-05
8,843	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.265429e-05
11,972	Klink: Progress-Aware Scheduling for Streaming Data Systems	2021	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
46	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00044784799
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029866033
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028981723
334	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00020691326
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019162218
1,574	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010194928
1,703	Online Dynamic Reordering for Interactive Data Processing	1999	VLDB	9.8315219e-05
2,571	The Case for Enhanced Abstract Data Types	1997	VLDB	8.2840962e-05
3,224	PREDATOR : An OR-DBMS with Enhanced Data Types	1997	SIGMOD	7.5106493e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,388	Self-Tuning Query Scheduling for Analytical Workloads	2021	SIGMOD
2	1,271	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB
3	6,608	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB
4	2,305	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD
5	3,519	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB
6	11,675	Pipeline Group Optimization on Disaggregated Systems	2023	CIDR
7	2,168	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB
8	9,784	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR
9	6,288	Elastic Pipelining in an In-Memory Database Cluster	2016	SIGMOD
10	831	Pipelining in Multi-Query Optimization	2001	PODS