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
2563
Venue
SIGMOD
Year
1992
Pagerank
0.00023199245
Overall Rank
438 | 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.00067123727
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
421 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00023711553
456 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022717134
470 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022393068
625 Sequence Query Processing 1994 SIGMOD 0.00018980669
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.0001263831
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,839 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010349298
2,153 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 9.4231298e-05
2,344 Performance Tradeoffs for Client-Server Query Processing 1996 SIGMOD 8.9992357e-05
2,459 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7676516e-05
2,575 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.5133576e-05
2,659 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3604734e-05
2,765 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.1572726e-05
2,860 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9934503e-05
3,124 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5201555e-05
3,422 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1134801e-05
4,397 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2230918e-05
4,516 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.1178799e-05
4,781 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9261504e-05
4,874 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 5.8594632e-05
5,075 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 5.7172118e-05
5,392 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 5.5329138e-05
5,676 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 5.376109e-05
5,692 Papyrus GIS Demonstration 1993 SIGMOD 5.3684333e-05
5,960 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 5.2559595e-05
6,324 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1109987e-05
7,492 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 4.7180617e-05
7,662 Constrained Optimalities in Query Personalization 2005 SIGMOD 4.6859276e-05
8,725 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 4.4600243e-05
9,550 Supporting Distributed Feed-Following Apps over Edge Devices 2013 VLDB 4.325612e-05
9,944 Out-of-order Execution of Database Queries 2020 VLDB 4.2446672e-05
11,817 Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud 2017 VLDB 4.1945683e-05
12,278 Slicing Long-Running Queries 2010 VLDB 4.1945683e-05
12,526 Action-Oriented Query Processing for Pervasive Computing 2005 CIDR 4.1945683e-05
12,745 TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer 1998 VLDB 4.1945683e-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