Demystifying Expression Evaluation in Presto C++ - Vectorized Database Optimization

Explore the expression evaluation engine within Velox, a high-performance vectorized database acceleration library that powers Presto C++, in this technical conference talk. Gain deep insights into specialized optimizations for vectorized execution, including dictionary peeling, common sub-expression reuse, dictionary memoization, null propagation, and lazy vectors implementation. Learn about the intricate challenges faced during implementation and debugging of these interconnected optimization techniques. Discover the development process and evolution of an advanced fuzz testing framework specifically designed to thoroughly test expression evaluation capabilities.