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
2625
Venue
SIGMOD
Year
1992
Pagerank
0.00018531826
Overall Rank
434 | 97.03%
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
71 Including Group-By in Query Optimization 1994 VLDB 0.00038021159
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00022278876
380 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019563191
419 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001879684
677 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00015065909
687 Sequence Query Processing 1994 SIGMOD 0.00014948592
1,037 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012494928
1,595 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010249433
2,068 Scheduling Problems in Parallel Query Optimization 1995 PODS 9.2310451e-05
2,131 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 9.1242116e-05
2,244 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 8.8737737e-05
2,336 Performance Tradeoffs for Client-Server Query Processing 1996 SIGMOD 8.7302865e-05
2,337 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7267117e-05
2,465 Optimization of Queries with User-defined Predicates 1996 VLDB 8.5428786e-05
2,540 Multi-Objective Parametric Query Optimization 2015 VLDB 8.45187e-05
2,582 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.3875949e-05
2,622 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.3330136e-05
3,046 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.8159925e-05
3,508 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.3566888e-05
4,346 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.7510183e-05
4,652 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.5851924e-05
4,790 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.5068083e-05
4,880 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 6.4656221e-05
5,124 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 6.3567981e-05
5,451 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 6.2139293e-05
5,534 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.1831004e-05
5,615 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 6.1497352e-05
6,091 Papyrus GIS Demonstration 1993 SIGMOD 5.979538e-05
6,515 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.8550491e-05
7,703 Constrained Optimalities in Query Personalization 2005 SIGMOD 5.5646066e-05
7,915 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 5.5181056e-05
8,831 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 5.3607984e-05
9,714 Supporting Distributed Feed-Following Apps over Edge Devices 2013 VLDB 5.2338396e-05
10,096 Out-of-order Execution of Database Queries 2020 VLDB 5.1523392e-05
12,020 Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud 2017 VLDB 5.093636e-05
12,473 Slicing Long-Running Queries 2010 VLDB 5.093636e-05
12,719 Action-Oriented Query Processing for Pervasive Computing 2005 CIDR 5.093636e-05
12,938 TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer 1998 VLDB 5.093636e-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.0024089429
242 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023604323
Previous Page 1 / 1 Next

Semantically Similar Papers

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