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
2899
Venue
SIGMOD
Year
1996
Pagerank
8.7601979e-05
Overall Rank
2,458 | 82.92%
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.00035714897
886 Automatic Virtual Machine Configuration for Database Workloads 2008 SIGMOD 0.00015563003
2,416 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB 8.8520203e-05
2,542 POLARIS: The Distributed SQL Engine in Azure Synapse 2020 VLDB 8.5681631e-05
2,652 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3662031e-05
3,129 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5132501e-05
4,876 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 5.8544467e-05
6,086 Subgraph Matching over Graph Federation 2022 VLDB 5.2157921e-05
6,322 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1074949e-05
9,318 Providing Resiliency to Load Variations in Distributed Stream Processing 2006 VLDB 4.3523601e-05
10,876 LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases 2025 VLDB 4.1905499e-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.0040465394
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
806 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00016428214
1,358 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00012402333
1,674 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010939926
1,826 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 0.00010392071
1,851 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 0.00010326646
2,307 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 9.0635131e-05
2,311 Parallel evaluation of multi-join queries 1995 SIGMOD 9.0610521e-05
3,113 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5433318e-05
3,265 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.3055541e-05
4,213 Dynamic Multi-Resource Load Balancing in Parallel Database Systems 1995 VLDB 6.3482542e-05
4,784 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9205964e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
4,255 Parallelizing Query Optimization 2008 VLDB 6.3080082e-05
7,832 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.636825e-05
4,609 Deployment of Query Plans on Multicores 2015 VLDB 6.0458679e-05
7,914 Resource Bricolage for Parallel Database Systems 2015 VLDB 4.6136905e-05
1,674 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010939926
806 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00016428214
4,213 Dynamic Multi-Resource Load Balancing in Parallel Database Systems 1995 VLDB 6.3482542e-05
9,312 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.353536e-05
3,129 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5132501e-05