Database Paper Browser

Back to papers

Query Optimization for Parallel Execution

Summary: Minimizes response time under throughput constraints for parallel SPJ, reframing the DBMS objective as a dual. Extends SPJ execution space, parallel cost model, and DP-based search; DP assumptions fail with parallelism, prompting a parallel-aware DP. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2564
Venue
SIGMOD
Year
1992
Pagerank
0.00023183237
Overall Rank
439 | 96.96%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
51 Including Group-By in Query Optimization 1994 VLDB 0.00067060283
342 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026836424
418 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.0002372277
457 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022699974
469 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022397468
626 Sequence Query Processing 1994 SIGMOD 0.00018961452
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012629432
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,846 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010338936
2,150 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 9.4245849e-05
2,349 Performance Tradeoffs for Client-Server Query Processing 1996 SIGMOD 8.9903567e-05
2,458 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7601979e-05
2,578 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.5060604e-05
2,652 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3662031e-05
2,771 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.149365e-05
2,867 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9931252e-05
3,129 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5132501e-05
3,424 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1066545e-05
4,390 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2193128e-05
4,517 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.1143396e-05
4,784 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9205964e-05
4,876 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 5.8544467e-05
5,073 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 5.7118738e-05
5,397 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 5.5277465e-05
5,687 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 5.3711581e-05
5,704 Papyrus GIS Demonstration 1993 SIGMOD 5.3635565e-05
5,961 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 5.2510172e-05
6,322 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1074949e-05
7,491 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 4.7135369e-05
7,661 Constrained Optimalities in Query Personalization 2005 SIGMOD 4.6814295e-05
8,720 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 4.4563359e-05
9,551 Supporting Distributed Feed-Following Apps over Edge Devices 2013 VLDB 4.3214665e-05
9,939 Out-of-order Execution of Database Queries 2020 VLDB 4.2416883e-05
11,825 Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud 2017 VLDB 4.1905499e-05
12,286 Slicing Long-Running Queries 2010 VLDB 4.1905499e-05
12,535 Action-Oriented Query Processing for Pervasive Computing 2005 CIDR 4.1905499e-05
12,754 TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer 1998 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers