DBScholar

Back to papers

Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques

Summary: Large-join optimization via hybrids of augmentation and local-improvement heuristics, paired with iterative improvement and simulated annealing. Systematic experiments under two cost models and multiple synthetic benchmarks identify augmentation+iterative improvement as the strongest combination in most scenarios. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h140d72beaafa3a79
Venue
SIGMOD
Year
1989
Pagerank
0.00014629998
Overall Rank
708 | 95.25%
DOI
10.1145/67544.66961

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{swami_sigmod89,
        title = {{Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques}},
        author = {Swami, Arun},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.66961},
        url = {https://dl.acm.org/doi/10.1145/67544.66961},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
487 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017462723
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.0001193884
1,186 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.0001160797
1,736 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.7507905e-05
2,136 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 8.9789503e-05
2,339 Extending the Search Strategy in a Query Optimizer 1991 VLDB 8.6118503e-05
2,618 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB 8.2217101e-05
2,626 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.2068909e-05
2,876 Continuous Queries in Oracle 2007 VLDB 7.9187241e-05
3,005 Multiple Join Size Estimation by Virtual Domains (extended abstract) 1993 PODS 7.7621043e-05
3,042 Fast, Randomized Join-Order Selection—Why Use Transformations? 1994 VLDB 7.7213044e-05
3,139 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.6046928e-05
4,001 Partial Join Order Optimization in the ParAccel Analytic Database 2009 SIGMOD 6.8607903e-05
4,023 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8476587e-05
4,621 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4987856e-05
4,710 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.4574114e-05
4,786 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB 6.4143659e-05
5,094 A Decomposition-Based Simulated Annealing Technique for Data Clustering 1994 PODS 6.2775013e-05
5,425 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD 6.1349269e-05
5,908 Quantum-Inspired Digital Annealing for Join Ordering 2024 VLDB 5.9506986e-05
6,049 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.9047797e-05
6,216 Window Query-Optimal Clustering of Spatial Objects 1995 PODS 5.847583e-05
7,225 Adding Magic to an Optimising Datalog Compiler 2008 SIGMOD 5.5810777e-05
7,249 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5745603e-05
8,462 On the Optimality of Strategies for Multiple Joins 1990 PODS 5.3350162e-05
8,651 Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation 2026 VLDB 5.2945994e-05
9,621 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 5.1497631e-05
11,507 Sub-optimal Join Order Identification with L1-error 2024 SIGMOD 4.9793485e-05
13,374 Avoiding Cartesian Products in Programs for Multiple Joins (Extended Abstract) 1992 PODS 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081992507
82 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036053776
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00029179719
470 Optimization of Large Join Queries 1988 SIGMOD 0.00017755852
859 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013418999
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,651 Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation 2026 VLDB
2 8,462 On the Optimality of Strategies for Multiple Joins 1990 PODS
3 2,136 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB
4 1,596 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB
5 3,797 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD
6 8,039 Efficiently Computing Join Orders with Heuristic Search 2023 SIGMOD
7 15 How Good Are Query Optimizers, Really? 2016 VLDB
8 1,186 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD
9 487 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD
10 470 Optimization of Large Join Queries 1988 SIGMOD