描述数据依赖关系的过去和现在

arXiv - CS - Logic in Computer Science Pub Date : 2024-08-02 DOI:arxiv-2408.01109

Phokion G. Kolaitis, Andreas Pieris

{"title":"描述数据依赖关系的过去和现在","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":"{\"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}","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

摘要

数据依赖是相关数据必须遵守的完整性约束。20 世纪 80 年代，亚诺什-马科夫斯基（Janos Makowsky）对数据依赖性的研究做出了许多贡献；特别是，他是第一个从数据依赖性的结构属性角度对数据依赖性进行描述的研究者。本文的目标是首先概述马科夫斯基在描述某些类别的数据依赖性方面的工作，然后讨论有关描述更广泛类别的数据依赖性的最新进展。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Characterizing Data Dependencies Then and Now

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

arXiv - CS - Logic in Computer Science

自引率

0.00%

发文量