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.00018167535
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.0003750677
288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021964339
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019153354
423 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00018487497
689 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00014746059
706 Sequence Query Processing 1994 SIGMOD 0.0001463663
1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012396854
1,624 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010041204
2,104 Scheduling Problems in Parallel Query Optimization 1995 PODS 9.0372989e-05
2,170 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 8.9233322e-05
2,284 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 8.6928064e-05
2,308 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.6657813e-05
2,386 Performance Tradeoffs for Client-Server Query Processing 1996 SIGMOD 8.5358065e-05
2,516 Optimization of Queries with User-defined Predicates 1996 VLDB 8.3572065e-05
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3400278e-05
2,627 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.2030431e-05
2,673 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.1453443e-05
3,093 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.6542899e-05
3,574 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1932731e-05
4,417 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.6064397e-05
4,712 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.4543768e-05
4,894 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.3648584e-05
4,982 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 6.3264052e-05
5,227 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 6.2183387e-05
5,584 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 6.073616e-05
5,668 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.0433507e-05
5,736 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 6.0109095e-05
6,221 Papyrus GIS Demonstration 1993 SIGMOD 5.8446885e-05
6,611 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.7332921e-05
7,859 Constrained Optimalities in Query Personalization 2005 SIGMOD 5.4374171e-05
8,089 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 5.3917406e-05
8,980 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 5.2439101e-05
9,894 Supporting Distributed Feed-Following Apps over Edge Devices 2013 VLDB 5.1139842e-05
10,325 Out-of-order Execution of Database Queries 2020 VLDB 5.0343502e-05
12,321 Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud 2017 VLDB 4.9769913e-05
12,770 Slicing Long-Running Queries 2010 VLDB 4.9769913e-05
13,015 Action-Oriented Query Processing for Pervasive Computing 2005 CIDR 4.9769913e-05
13,234 TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer 1998 VLDB 4.9769913e-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.0023943337
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.0002316492
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,627 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB
2 3,093 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB
3 6,051 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,170 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB
6 2,138 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB
7 9,628 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB
8 6,138 Parallelizing Extensible Query Optimizers 2009 SIGMOD
9 3,777 Parallelizing Query Optimization 2008 VLDB
10 5,736 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS