Database Paper Browser

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
2327
Venue
SIGMOD
Year
1987
Pagerank
0.00019970535
Overall Rank
566 | 96.07%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
27 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00080736878
387 Optimization of Large Join Queries 1988 SIGMOD 0.0002471967
399 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024315433
456 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022717134
688 Estimating the Size of Generalized Transitive Closures 1989 VLDB 0.00018134733
784 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00016675823
813 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.0001639584
876 Parametric Query Optimization 1992 VLDB 0.00015716096
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,263 Extending the Search Strategy in a Query Optimizer 1991 VLDB 9.1612588e-05
2,401 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8954126e-05
2,869 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 7.9808408e-05
3,048 Fast, Randomized Join-Order Selection — Why Use Transformations? 1994 VLDB 7.6543116e-05
3,053 Multiple Join Size Estimation by Virtual Domains (extended abstract) 1993 PODS 7.64969e-05
4,277 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.2959161e-05
4,329 Commutativity And Its Role In The Processing Of Linear Recursion 1989 VLDB 6.2858126e-05
4,700 Schedule Optimization for Data Processing Flows on the Cloud 2011 SIGMOD 5.9882572e-05
6,076 Window Query-Optimal Clustering of Spatial Objects 1995 PODS 5.223696e-05
6,456 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0564619e-05
7,835 A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization 1988 VLDB 4.63813e-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.0010066783
77 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00057043861
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035261496
200 OPTIMIZING DATALOG PROGRAMS (Extended Abstract) 1987 PODS 0.00035012858
268 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029662304
317 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD 0.00027980992
410 Global Query Optimization 1986 SIGMOD 0.00023934971
617 A Time Bound on the Materialization of Some Recursively Defined Views 1985 VLDB 0.00019090876
1,055 On The Computation Of The Transitive Closure Of Relational Operators 1986 VLDB 0.00014422575
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
870 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015771912
1,758 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010655546
8,889 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 4.4278238e-05
387 Optimization of Large Join Queries 1988 SIGMOD 0.0002471967
6,554 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD 5.0155947e-05
3,462 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0703696e-05
399 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024315433
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555