Please note: This DSG Seminar Series talk will be given online.
Thomas Neumann, Department of Computer Science
Technical University of Munich
Join ordering is one of the core problems of query optimization, as differences in join order can affect the execution time of queries by orders of magnitudes. Unfortunately, the problem is NP hard in general, and real-world queries can join hundreds of relations, which makes exact solutions prohibitive expensive.