Fast, Randomized Join-Order Selection—Why Use Transformations?
Summary: Introduces transformation-free join-order optimization by uniformly sampling valid evaluation orders for acyclic queries, solving efficient unbiased generation. Cost-guided random candidate selection converges faster than iterative improvement and simulated annealing, with comparable plan quality. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. César Galindo-Legaria (Centrum Wiskunde & Informatica)
- 2. Arjan Pellenkoft (Centrum Wiskunde & Informatica)
- 3. Martin Kersten (Centrum Wiskunde & Informatica)
BibTeX Citation
@article{galindolegaria_vldb94,
title = {{Fast, Randomized Join-Order Selection—Why Use Transformations?}},
author = {Galindo-Legaria, César and Pellenkoft, Arjan and Kersten, Martin},
journal = {PVLDB},
series = {{VLDB} '94},
pages = {85--95},
year = {1994}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 774 | Rapid Bushy Join-order Optimization with Cartesian Products | 1996 | SIGMOD | 0.00014123979 |
| 944 | RDF-3X: a RISC-style Engine for RDF | 2008 | VLDB | 0.00013067088 |
| 1,979 | Scalable Join Processing on Very Large RDF Graphs | 2009 | SIGMOD | 9.3621296e-05 |
| 3,779 | EROC: A Toolkit for Building NEATO Query Optimizers | 1996 | VLDB | 7.1326925e-05 |
| 3,813 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD | 7.1051056e-05 |
| 5,765 | Charting the Design Space of Query Execution using VOILA | 2021 | VLDB | 6.0953705e-05 |
| 8,368 | Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA | 2023 | VLDB | 5.4419148e-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 |
|---|---|---|---|---|
| 316 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB | 0.0002141607 |
| 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 |
| 839 | Query Optimization by Simulated Annealing | 1987 | SIGMOD | 0.00013692785 |
| 2,582 | On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces | 1993 | VLDB | 8.3875949e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,959 | Simplicity Done Right for Join Ordering | 2021 | CIDR |
| 2 | 10,296 | Succinct Structure Representations for Efficient Query Optimization | 2026 | SIGMOD |
| 3 | 3,813 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD |
| 4 | 2,777 | Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration | 2020 | PODS |
| 5 | 802 | Random Sampling over Joins Revisited | 2018 | SIGMOD |
| 6 | 54 | On Random Sampling over Joins | 1999 | SIGMOD |
| 7 | 463 | Optimization of Large Join Queries | 1988 | SIGMOD |
| 8 | 10,622 | Towards Efficient Random-Order Enumeration for Join Queries | 2026 | VLDB |
| 9 | 8,831 | A Fast Randomized Algorithm for Multi-Objective Query Optimization | 2016 | SIGMOD |
| 10 | 479 | Randomized Algorithms For Optimizing Large Join Queries | 1990 | SIGMOD |