Applications of Information Inequalities to Database Theory Problems
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916274016092160 |
|---|---|
| author | Suciu, Dan |
| author_facet | Suciu, Dan |
| contents | The paper describes several applications of information inequalities to problems in database theory. The problems discussed include: upper bounds of a query's output, worst-case optimal join algorithms, the query domination problem, and the implication problem for approximate integrity constraints. The paper is self-contained: all required concepts and results from information inequalities are introduced here, gradually, and motivated by database problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_11996 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Applications of Information Inequalities to Database Theory Problems Suciu, Dan Databases Information Theory The paper describes several applications of information inequalities to problems in database theory. The problems discussed include: upper bounds of a query's output, worst-case optimal join algorithms, the query domination problem, and the implication problem for approximate integrity constraints. The paper is self-contained: all required concepts and results from information inequalities are introduced here, gradually, and motivated by database problems. |
| title | Applications of Information Inequalities to Database Theory Problems |
| topic | Databases Information Theory |
| url | https://arxiv.org/abs/2304.11996 |