{"title":"Characterizing Data Dependencies Then and Now","authors":"Phokion G. Kolaitis, Andreas Pieris","doi":"arxiv-2408.01109","DOIUrl":null,"url":null,"abstract":"Data dependencies are integrity constraints that the data of interest must\nobey. During the 1980s, Janos Makowsky made a number of contributions to the\nstudy of data dependencies; in particular, he was the first researcher to\ncharacterize data dependencies in terms of their structural properties. The\ngoal of this article is to first present an overview of Makowsky's work on\ncharacterizing certain classes of data dependencies and then discuss recent\ndevelopments concerning characterizations of broader classes of data\ndependencies.","PeriodicalId":501208,"journal":{"name":"arXiv - CS - Logic in Computer Science","volume":"57 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Logic in Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.01109","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
