Fast, Randomized Join-Order Selection — Why Use Transformations?
Summary: Transformation-free join-order search: select uniformly random evaluation orders from acyclic query spaces instead of applying tree-transformations. Efficient generation of random candidates and accurate cost estimates yield faster convergence with competitive costs vs iterative improvement and simulated annealing. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 978 | Rapid Bushy Join-order Optimization with Cartesian Products | 1996 | SIGMOD | 0.00014881073 |
| 1,213 | RDF-3X: a RISC-style Engine for RDF | 2008 | VLDB | 0.0001325231 |
| 2,410 | Scalable Join Processing on Very Large RDF Graphs | 2009 | SIGMOD | 8.8773796e-05 |
| 3,404 | EROC: A Toolkit for Building NEATO Query Optimizers | 1996 | VLDB | 7.1321923e-05 |
| 4,738 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD | 5.9600502e-05 |
| 6,221 | Charting the Design Space of Query Execution using VOILA | 2021 | VLDB | 5.1512158e-05 |
| 8,479 | Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA | 2023 | VLDB | 4.5014929e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 387 | Optimization of Large Join Queries | 1988 | SIGMOD | 0.0002471967 |
| 399 | Randomized Algorithms For Optimizing Large Join Queries | 1990 | SIGMOD | 0.00024315433 |
| 423 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB | 0.00023669348 |
| 566 | Query Optimization by Simulated Annealing | 1987 | SIGMOD | 0.00019970535 |
| 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 |
| 2,765 | On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces | 1993 | VLDB | 8.1572726e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,333 | Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins | 2019 | VLDB | 0.00012523806 |
| 4,523 | Simplicity Done Right for Join Ordering | 2021 | CIDR | 6.1135504e-05 |
| 4,738 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD | 5.9600502e-05 |
| 3,387 | Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration | 2020 | PODS | 7.1573735e-05 |
| 1,369 | Random Sampling over Joins Revisited | 2018 | SIGMOD | 0.00012339777 |
| 18 | On Random Sampling over Joins | 1999 | SIGMOD | 0.00092385438 |
| 387 | Optimization of Large Join Queries | 1988 | SIGMOD | 0.0002471967 |
| 10,324 | Towards Efficient Random-Order Enumeration for Join Queries | 2026 | VLDB | 4.1945683e-05 |
| 8,725 | A Fast Randomized Algorithm for Multi-Objective Query Optimization | 2016 | SIGMOD | 4.4600243e-05 |
| 399 | Randomized Algorithms For Optimizing Large Join Queries | 1990 | SIGMOD | 0.00024315433 |