Effective query optimization is a core feature of any database management system. While most query optimization techniques make use of simple metadata, such as cardinalities and other basic statistics, other optimization techniques are based on more advanced metadata including data dependencies, such as functional, uniqueness, order, or inclusion dependencies. This survey provides an overview, intuitive descriptions, and classifications of query optimization and execution strategies that are enabled by data dependencies. We consider the most popular types of data dependencies and focus on optimization strategies that target the optimization of relational database queries. The survey supports database vendors to identify optimization opportunities as well as DBMS researchers to find related work and open research questions.

有效的查询优化是任何数据库管理系统的核心功能。虽然大多数查询优化技术使用简单的元数据，例如基数和其他基本统计数据，但其他优化技术基于更高级的元数据，包括数据依赖性，例如功能、唯一性、顺序或包含依赖性。此调查提供了由数据依赖项启用的查询优化和执行策略的概述、直观描述和分类。我们考虑了最流行的数据依赖类型，并专注于针对关系数据库查询优化的优化策略。该调查支持数据库供应商确定优化机会以及 DBMS 研究人员找到相关工作和开放研究问题。