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
2328
Venue
SIGMOD
Year
1987
Pagerank
0.00019912758
Overall Rank
569 | 96.05%
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.00080846213
388 Optimization of Large Join Queries 1988 SIGMOD 0.00024654816
400 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024308369
457 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022699974
782 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00016665859
811 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00016385568
870 Parametric Query Optimization 1992 VLDB 0.00015709369
897 Estimating the Size of Generalized Transitive Closures 1989 VLDB 0.00015484372
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
2,268 Extending the Search Strategy in a Query Optimizer 1991 VLDB 9.1524415e-05
2,398 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8871067e-05
2,878 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 7.9694937e-05
3,053 Fast, Randomized Join-Order Selection — Why Use Transformations? 1994 VLDB 7.6482987e-05
3,056 Multiple Join Size Estimation by Virtual Domains (extended abstract) 1993 PODS 7.6459653e-05
4,274 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.290327e-05
4,324 Commutativity And Its Role In The Processing Of Linear Recursion 1989 VLDB 6.279813e-05
4,698 Schedule Optimization for Data Processing Flows on the Cloud 2011 SIGMOD 5.9835195e-05
6,073 Window Query-Optimal Clustering of Spatial Objects 1995 PODS 5.2215154e-05
6,440 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0546781e-05
7,841 A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization 1988 VLDB 4.6337039e-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.00099936325
79 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00056010993
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035240105
209 OPTIMIZING DATALOG PROGRAMS (Extended Abstract) 1987 PODS 0.00034147258
269 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029665158
315 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD 0.00028022592
406 Global Query Optimization 1986 SIGMOD 0.00023989944
612 A Time Bound on the Materialization of Some Recursively Defined Views 1985 VLDB 0.0001915957
1,078 On The Computation Of The Transitive Closure Of Relational Operators 1986 VLDB 0.00014223265
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,756 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010659753
867 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015757737
8,890 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 4.4235206e-05
388 Optimization of Large Join Queries 1988 SIGMOD 0.00024654816
6,550 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD 5.0113524e-05
3,505 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0304901e-05
400 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024308369
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126