Characterizing Data Dependencies Then and Now
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929446773063680 |
|---|---|
| author | Kolaitis, Phokion G. Pieris, Andreas |
| author_facet | Kolaitis, Phokion G. Pieris, Andreas |
| contents | Data dependencies are integrity constraints that the data of interest must obey. During the 1980s, Janos Makowsky made a number of contributions to the study of data dependencies; in particular, he was the first researcher to characterize data dependencies in terms of their structural properties. The goal of this article is to first present an overview of Makowsky's work on characterizing certain classes of data dependencies and then discuss recent developments concerning characterizations of broader classes of data dependencies. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_01109 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Characterizing Data Dependencies Then and Now Kolaitis, Phokion G. Pieris, Andreas Logic in Computer Science Databases Data dependencies are integrity constraints that the data of interest must obey. During the 1980s, Janos Makowsky made a number of contributions to the study of data dependencies; in particular, he was the first researcher to characterize data dependencies in terms of their structural properties. The goal of this article is to first present an overview of Makowsky's work on characterizing certain classes of data dependencies and then discuss recent developments concerning characterizations of broader classes of data dependencies. |
| title | Characterizing Data Dependencies Then and Now |
| topic | Logic in Computer Science Databases |
| url | https://arxiv.org/abs/2408.01109 |