Data dependencies for query optimization
- 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.
| Author details: | Jan KoßmannORCiDGND, Thorsten PapenbrockORCiDGND, Felix NaumannORCiDGND |
|---|---|
| DOI: | https://doi.org/10.1007/s00778-021-00676-3 |
| ISSN: | 1066-8888 |
| ISSN: | 0949-877X |
| Title of parent work (English): | The VLDB journal : the international journal on very large data bases / publ. on behalf of the VLDB Endowment |
| Subtitle (English): | a survey |
| Publisher: | Springer |
| Place of publishing: | Berlin ; Heidelberg ; New York |
| Publication type: | Article |
| Language: | English |
| Date of first publication: | 2021/06/14 |
| Publication year: | 2021 |
| Release date: | 2023/11/21 |
| Tag: | Data dependencies; Data profiling; Functional dependencies; Inclusion dependencies; Order dependencies; Query execution; Query optimization; Relational data; SQL; Unique column combinations |
| Volume: | 31 |
| Issue: | 1 |
| Number of pages: | 22 |
| First page: | 1 |
| Last Page: | 22 |
| Funding institution: | Projekt DEAL |
| Organizational units: | An-Institute / Hasso-Plattner-Institut für Digital Engineering gGmbH |
| DDC classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
| Peer review: | Referiert |
| Publishing method: | Open Access / Hybrid Open-Access |
| License (German): |  CC-BY - Namensnennung 4.0 International |
| External remark: | Correction: https://doi.org/10.1007/s00778-021-00710-4 |
