2024/08/02 by Phokion G. Kolaitis, Kolaitis, Phokion G., Andréas Pieris +1
Decision Sciences · #Data Quality and Management #Databases (cs.DB) #FOS: Computer and information sciences #Logic in Computer Science (cs.LO)
paper · pdf · doi:10.48550/arxiv.2408.01109
openalex publication_date 2024/08/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.