|
Link to the Homepage: Query Optimization: Past to Present
| |
Cluet, Sophie and Moerkotte, Guido On the complexity of generating optimal left-deep processing trees with cross products ICDT 1995 | |
DeHaan, David and Tompa, Frank Wm. Optimal top-down join enumeration SIGMOD 2007 | |
Fender, Pit and Moerkotte, Guido A new, highly efficient, and easy to implement top-down join enumeration algorithm IEEE 2011 | |
Haffner, Immanuel and Dittrich, Jens Efficiently computing join orders with heuristic search SIGMOD 2023 | |
Ibaraki, Toshihide and Kameda, Tiko On the optimal nesting order for computing N-relational joins ACM Transactions on Database Systems 1984 | |
Krishnamurthy, Ravi; Boral, Haran and Zaniolo, Carlo Optimization of nonrecursive queries MCC 1986 | |
Moerkotte, Guido and Neumann, Thomas Analysis of two existing and one new dynamic programming algorithm for the generation of optimal bushy join trees without cross products VLDB 2006 | |
Neumann, Thomas Query simplification: Graceful degradation for join-order optimization SIGMOD 2009 | |
Neumann, Thomas and Radke, Bernhard Adaptive optimization of very large join queries SIGMOD 2018 | |
Ono, Kiyoshi and Lohman, Guy M. Measuring the complexity of join enumeration in query optimization IBM 1990 | |
Selinger, P. Griffiths et al. Access path selection in a relational database management system SIGMOD 1979 | |
Steinbrunn, Michael; Moerkotte, Guido and Kemper, Alfons Heuristic and randomized optimization for the join ordering problem The VLDB Journal 1997 | |
Vance, Bennet and Maier, David Rapid bushy join-order optimization with Cartesian products ACM SIGMOD 1996 |