DBScholar

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
hae3025adac2815ac
Venue
SIGMOD
Year
1992
Pagerank
0.00018174972
Overall Rank
446 | 97.01%
DOI
10.1145/130283.130291

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ganguly_sigmod92,
        title = {{Query Optimization for Parallel Execution}},
        author = {Ganguly, Sumit and Hasan, Waqar and Krishnamurthy, Ravi},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130291},
        url = {https://dl.acm.org/doi/10.1145/130283.130291},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.0002196543
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019162218
424 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001848836
689 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00014752546
706 Sequence Query Processing 1994 SIGMOD 0.00014643264
1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012401489
1,623 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010045919
2,103 Scheduling Problems in Parallel Query Optimization 1995 PODS 9.0414685e-05
2,168 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 8.9275427e-05
2,286 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 8.6942645e-05
2,305 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.669801e-05
2,384 Performance Tradeoffs for Client-Server Query Processing 1996 SIGMOD 8.5398467e-05
2,516 Optimization of Queries with User-defined Predicates 1996 VLDB 8.3610198e-05
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3439125e-05
2,626 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.2068909e-05
2,672 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.1491683e-05
3,091 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.6578995e-05
3,572 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1966777e-05
4,415 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.6094699e-05
4,710 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.4574114e-05
4,893 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.3677985e-05
4,980 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 6.3293674e-05
5,223 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 6.2212838e-05
5,583 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 6.0764905e-05
5,666 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.0462129e-05
5,735 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 6.0137475e-05
6,218 Papyrus GIS Demonstration 1993 SIGMOD 5.8473577e-05
6,608 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.735991e-05
7,855 Constrained Optimalities in Query Personalization 2005 SIGMOD 5.4399923e-05
8,082 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 5.3942942e-05
8,971 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 5.2462912e-05
9,887 Supporting Distributed Feed-Following Apps over Edge Devices 2013 VLDB 5.1164063e-05
10,318 Out-of-order Execution of Database Queries 2020 VLDB 5.0367346e-05
12,315 Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud 2017 VLDB 4.9793485e-05
12,764 Slicing Long-Running Queries 2010 VLDB 4.9793485e-05
13,009 Action-Oriented Query Processing for Pervasive Computing 2005 CIDR 4.9793485e-05
13,228 TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer 1998 VLDB 4.9793485e-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.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023947656
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023175253
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,626 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB
2 3,091 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB
3 6,049 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD
4 2,524 Multi-Objective Parametric Query Optimization 2015 VLDB
5 2,168 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB
6 2,136 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB
7 9,621 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB
8 6,136 Parallelizing Extensible Query Optimizers 2009 SIGMOD
9 3,775 Parallelizing Query Optimization 2008 VLDB
10 5,735 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS