|
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 |