Abstract Effective query optimization is a core feature of any database management system. While most techniques make use simple metadata, such as cardinalities and other basic statistics, are based on more advanced metadata including data dependencies, functional, uniqueness, order, or inclusion dependencies. This survey provides an overview, intuitive descriptions, classifications execution s...