Fetching the paper…
Reading the bibliography…
Exhaustive enumeration of all possible join orders is often avoided, and most optimizers leverage heuristics to prune the search space.
Dynamic programming
R. Bellman · 1957
Earlier work this paper cites.
Access path selection in a relational database management system
P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price · 1979
Earlier work this paper cites.
On the optimal nesting order for computing n-relational joins
T. Ibaraki and T. Kameda · 1984
Earlier work this paper cites.
Data-flow query processing using multiprocessor hash-partitioned algorithms
R. H. Gerber · 1986
Earlier work this paper cites.
Optimization of nonrecursive queries
R. Krishnamurthy, H. Boral, and C. Zaniolo · 1986
Earlier work this paper cites.
A genetic algorithm for database query optimization
K. Bennett, M. C. Ferris, and Y. E. Ioannidis · 1991
Earlier work this paper cites.
The volcano optimizer generator
G. Graefe and W. McKenna · 1991
Earlier work this paper cites.
Parallel query processing with zigzag trees
M. Ziane, M. Zaït, and P. Borla-Salamet · 1993
Earlier work this paper cites.
The cascades framework for query optimization
G. Graefe · 1995
Earlier work this paper cites.
Heuristic and randomized optimization for the join ordering problem
M. Steinbrunn, G. Moerkotte, and A. Kemper · 1997
Earlier work this paper cites.
A new heuristic for optimizing large queries
L. Fegaras · 1998
Earlier work this paper cites.
Reinforcement learning: An introduction
R. S. Sutton, A. G. Barto, et al · 1998
Earlier work this paper cites.
Eddies: Continuously adaptive query processing
R. Avnur and J. M. Hellerstein · 2000
Earlier work this paper cites.
Join order selection (good enough is easy)
F. Waas and A. Pellenkoft · 2000
Earlier work this paper cites.
Least expected cost query optimization: what can we expect?
F. Chu, J. Halpern, and J. Gehrke · 2002
Earlier work this paper cites.
Parametric query optimization for linear and piecewise linear cost functions
A. Hulgeri and S. Sudarshan · 2002
Earlier work this paper cites.
LEO: An autonomic query optimizer for DB2
V. Markl, G. M. Lohman, and V. Raman · 2003
Earlier work this paper cites.
Robust query processing through progressive optimization
V. Markl, V. Raman, D. Simmen, G. Lohman, H. Pirahesh, and M. Cilimdzic · 2004
Cited alongside, same era.
Proactive re-optimization
S. Babu, P. Bizarro, and D. DeWitt · 2005
Cited alongside, same era.
Adaptive query processing
A. Deshpande, Z. Ives, V. Raman, et al · 2007
Cited alongside, same era.
A pay-as-you-go framework for query execution feedback
S. Chaudhuri, V. Narasayya, and R. Ramamurthy · 2008
Cited alongside, same era.
Learning-based query performance modeling and prediction
M. Akdere, U. Çetintemel, M. Riondato, E. Upfal, and S. B. Zdonik · 2012
Cited alongside, same era.
Playing atari with deep reinforcement learning
V. Mnih, K. Kavukcuoglu, D. Silver, A. Graves, I. Antonoglou, D. Wierstra, and M. Riedmiller · 2013
Cited alongside, same era.
Don’t throw out your algorithms book just yet: Classical data structures that can outperform learned indexes
P. Bailis, K. S. Tai, P. Thaker, and M. Zaharia · 2017
Later among the works it cites.
Deep q-learning from demonstrations
T. Hester, M. Vecerik, O. Pietquin, M. Lanctot, T. Schaul, B. Piot, D. Horgan, J. Quan, A. Sendonaris, G. Dulac-Arnold, et al · 2017
Later among the works it cites.
In-datacenter performance analysis of a tensor processing unit
N. P. Jouppi, C. Young, N. Patil, D. Patterson, G. Agrawal, R. Bajwa, S. Bates, S. Bhatia, N. Boden, A. Borchers, et al · 2017
Later among the works it cites.
Dart: Noise injection for robust imitation learning
M. Laskey, J. Lee, R. Fox, A. Dragan, and K. Goldberg · 2017
Later among the works it cites.
Proximal policy optimization algorithms
J. Schulman, F. Wolski, P. Dhariwal, A. Radford, and O. Klimov · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Towards predicting query execution time for concurrent and dynamic database workloads
W. Wu, Y. Chi, H. Hacígümüş, and J. F. Naughton · 2013
Cited alongside, same era.
Predicting query execution time: Are optimizer cost models really unusable?
W. Wu, Y. Chi, S. Zhu, J. Tatemura, H. Hacigümüs, and J. F. Naughton · 2013
Cited alongside, same era.
Multi-objective parametric query optimization
I. Trummer and C. Koch · 2014
Cited alongside, same era.
How transferable are features in deep neural networks?
J. Yosinski, J. Clune, Y. Bengio, and H. Lipson · 2014
Cited alongside, same era.
Spark sql: Relational data processing in spark
M. Armbrust, R. S. Xin, C. Lian, Y. Huai, D. Liu, J. K. Bradley, X. Meng, T. Kaftan, M. J. Franklin, A. Ghodsi, et al · 2015
Cited alongside, same era.
How good are query optimizers, really?
V. Leis, A. Gubichev, A. Mirchev, P. Boncz, A. Kemper, and T. Neumann · 2015
Cited alongside, same era.
Solving the join ordering problem via mixed integer linear programming
I. Trummer and C. Koch · 2017
Later among the works it cites.
Learned cardinalities: Estimating correlated joins with deep learning
A. Kipf, T. Kipf, B. Radke, V. Leis, P. Boncz, and A. Kemper · 2018
Closest in time.
The case for learned index structures
T. Kraska, A. Beutel, E. H. Chi, J. Dean, and N. Polyzotis · 2018
Closest in time.
Learning hand-eye coordination for robotic grasping with deep learning and large-scale data collection
S. Levine, P. Pastor, A. Krizhevsky, J. Ibarz, and D. Quillen · 2018
Closest in time.
Query-based workload forecasting for self-driving database management systems
L. Ma, D. Van Aken, A. Hefny, G. Mezerhane, A. Pavlo, and G. J. Gordon · 2018
Closest in time.
Deep reinforcement learning for join order enumeration
R. Marcus and O. Papaemmanouil · 2018
Closest in time.
Towards a hands-free query optimizer through deep learning
R. Marcus and O. Papaemmanouil · 2018
Closest in time.
A model for learned bloom filters and related structures
M. Mitzenmacher · 2018
Closest in time.
Adaptive optimization of very large join queries
T. Neumann and B. Radke · 2018
Closest in time.
Learning state representations for query optimization with deep reinforcement learning
J. Ortiz, M. Balazinska, J. Gehrke, and S. S. Keerthi · 2018
Closest in time.
An algorithmic perspective on imitation learning
T. Osa, J. Pajarinen, G. Neumann, J. A. Bagnell, P. Abbeel, J. Peters, et al · 2018
Closest in time.