DBScholar

Back to papers

Query Optimization by Simulated Annealing

Summary: Proposes a simulated-annealing optimizer to navigate large, complex query plan spaces. Answers are represented in the semiring of linear relational operators, with a state space built from algebraic equivalents; experiments show near-optimal plans and suboptimality of traditional strategies like semi-naive evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2389
Venue
SIGMOD
Year
1987
Pagerank
0.00013692785
Overall Rank
839 | 94.25%
DOI
10.1145/38713.38722

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ioannidis_sigmod87,
        title = {{Query Optimization by Simulated Annealing}},
        author = {Ioannidis, Yannis E. and Wong, Eugene},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38722},
        url = {https://dl.acm.org/doi/10.1145/38713.38722},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
88 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00035240327
419 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001879684
463 Optimization of Large Join Queries 1988 SIGMOD 0.00018064961
479 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017789732
698 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014879675
708 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00014727576
770 Parametric Query Optimization 1992 VLDB 0.00014166811
1,382 Estimating the Size of Generalized Transitive Closures 1989 VLDB 0.00010965236
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
2,189 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.9856333e-05
2,286 Extending the Search Strategy in a Query Optimizer 1991 VLDB 8.8044994e-05
2,627 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 8.3284491e-05
2,984 Multiple Join Size Estimation by Virtual Domains (extended abstract) 1993 PODS 7.8920597e-05
2,996 Fast, Randomized Join-Order Selection—Why Use Transformations? 1994 VLDB 7.8745175e-05
4,117 Schedule Optimization for Data Processing Flows on the Cloud 2011 SIGMOD 6.8919486e-05
4,150 Commutativity and Its Role in the Processing of Linear Recursion 1989 VLDB 6.8705682e-05
4,413 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.7168289e-05
5,978 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 6.0212877e-05
6,089 Window Query-Optimal Clustering of Spatial Objects 1995 PODS 5.9806097e-05
8,122 A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization 1988 VLDB 5.4831648e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00060089598
63 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00038782376
143 Optimization of Nonrecursive Queries 1986 VLDB 0.0002959213
313 OPTIMIZING DATALOG PROGRAMS (Extended Abstract) 1987 PODS 0.0002168869
342 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020673706
386 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD 0.00019451022
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019287574
583 Global Query Optimization 1986 SIGMOD 0.00016145442
916 A Time Bound on the Materialization of Some Recursively Defined Views 1985 VLDB 0.00013224702
1,259 On the Computation of the Transitive Closure of Relational Operators 1986 VLDB 0.00011437537
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 851 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD
2 1,256 Sampling-Based Query Re-Optimization 2016 SIGMOD
3 9,115 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB
4 463 Optimization of Large Join Queries 1988 SIGMOD
5 7,137 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD
6 3,268 Efficient and Provable Multi-Query Optimization 2017 PODS
7 479 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD
8 290 An Overview of Query Optimization in Relational Systems 1998 PODS
9 50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
10 143 Optimization of Nonrecursive Queries 1986 VLDB