Database Paper Browser

Back to papers

Multi-dimensional Resource Scheduling for Parallel Queries

Summary: Multi-dimensional resource scheduling for parallel queries in shared-nothing DBs; unifies parallelism and resource sharing. Near-optimal list-scheduling for coarse parallelism; extends to bushy plans with phased synchronization and granularity relaxation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2898
Venue
SIGMOD
Year
1996
Pagerank
8.7676516e-05
Overall Rank
2,459 | 82.90%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035738595
887 Automatic Virtual Machine Configuration for Database Workloads 2008 SIGMOD 0.00015578896
2,417 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB 8.8604775e-05
2,545 POLARIS: The Distributed SQL Engine in Azure Synapse 2020 VLDB 8.5725413e-05
2,659 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3604734e-05
3,124 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5201555e-05
4,874 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 5.8594632e-05
6,081 Subgraph Matching over Graph Federation 2022 VLDB 5.2208051e-05
6,324 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1109987e-05
9,313 Providing Resiliency to Load Variations in Distributed Stream Processing 2006 VLDB 4.3565355e-05
10,872 LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040449103
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
807 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00016434207
1,354 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00012408166
1,672 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010949448
1,825 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 0.00010401739
1,847 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 0.00010333796
2,299 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 9.0697388e-05
2,303 Parallel evaluation of multi-join queries 1995 SIGMOD 9.066178e-05
3,108 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5501593e-05
3,260 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.3122611e-05
4,214 Dynamic Multi-Resource Load Balancing in Parallel Database Systems 1995 VLDB 6.3541e-05
4,781 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9261504e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
7,839 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.637294e-05
4,610 Deployment of Query Plans on Multicores 2015 VLDB 6.0516573e-05
7,913 Resource Bricolage for Parallel Database Systems 2015 VLDB 4.6180739e-05
1,672 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010949448
807 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00016434207
4,214 Dynamic Multi-Resource Load Balancing in Parallel Database Systems 1995 VLDB 6.3541e-05
9,305 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.3577129e-05
3,124 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5201555e-05