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
Overview
Syllabus
Query Optimization and Evaluation 1: Output Size Bounds and Information Theory
Taught by
Simons Institute
Related Courses
-
Query Optimization and Evaluation 2 - Worst-Case Optimal Join Algorithms
-
Query Optimization and Evaluation 3 - Variable Elimination and Tensor Decomposition
-
Query Optimization and Evaluation - Instance Optimality
-
Algebraic Structures in Logic and Query Evaluation - Part 2
-
Algebraic Structures in Logic and Query Evaluation - Part 4
-
Algebraic Structures in Logic and Query Evaluation - Part 1
