Query Optimization and Evaluation 1 - Output Size Bounds and Information Theory

Explore fundamental concepts in query optimization and evaluation through this 57-minute lecture focusing on output size bounds and information theory. Delve into the intricacies of database theory and AI as Hung Ngo from RelationalAI presents at the Logic and Algorithms in Database Theory and AI Boot Camp hosted by the Simons Institute. Gain valuable insights into advanced techniques for improving database performance and efficiency, while understanding the theoretical foundations that underpin modern query optimization strategies.

Query Optimization and Evaluation 1: Output Size Bounds and Information Theory