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.00018120468
Overall Rank
448 | 97.00%
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.00037420958
291 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021898776
398 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019117739
426 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00018432573
691 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00014701803
712 Sequence Query Processing 1994 SIGMOD 0.00014588907
1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012376627
1,630 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010013052
2,115 Scheduling Problems in Parallel Query Optimization 1995 PODS 9.008867e-05
2,182 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 8.9007338e-05
2,297 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 8.6659442e-05
2,309 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.6508672e-05
2,397 Performance Tradeoffs for Client-Server Query Processing 1996 SIGMOD 8.5108976e-05
2,521 Optimization of Queries with User-defined Predicates 1996 VLDB 8.3339593e-05
2,531 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3140235e-05
2,630 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.1828876e-05
2,684 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.1185673e-05
2,993 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.7579154e-05
3,583 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1705907e-05
4,435 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.5858211e-05
4,713 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.4397959e-05
4,916 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.3450917e-05
5,006 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 6.3057396e-05
5,248 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 6.1980997e-05
5,599 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 6.0535576e-05
5,680 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.0233693e-05
5,730 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 5.9969396e-05
6,233 Papyrus GIS Demonstration 1993 SIGMOD 5.8255062e-05
6,616 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.7157572e-05
7,875 Constrained Optimalities in Query Personalization 2005 SIGMOD 5.4194386e-05
8,107 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 5.3739121e-05
8,999 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 5.2270052e-05
9,928 Supporting Distributed Feed-Following Apps over Edge Devices 2013 VLDB 5.0970742e-05
10,351 Out-of-order Execution of Database Queries 2020 VLDB 5.0177035e-05
12,364 Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud 2017 VLDB 4.9605343e-05
12,813 Slicing Long-Running Queries 2010 VLDB 4.9605343e-05
13,057 Action-Oriented Query Processing for Pervasive Computing 2005 CIDR 4.9605343e-05
13,275 TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer 1998 VLDB 4.9605343e-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.0023948467
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023099455
Previous Page 1 / 1 Next

Semantically Similar Papers

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