独立的数据库模式

Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems Pub Date : 1982-03-29 DOI:10.1145/588111.588144

M. Graham, M. Yannakakis

{"title":"独立的数据库模式","authors":"M. Graham, M. Yannakakis","doi":"10.1145/588111.588144","DOIUrl":null,"url":null,"abstract":"Abstract A database schema is independent with respect to a given set of constraints if the constraints can be enforced separately in the relations. A polynomial time algorithm is presented that recognizes independent schemas, when the given constraints consist of functional dependencies and the join dependency of the database schema.","PeriodicalId":126896,"journal":{"name":"Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems","volume":"2011 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1982-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"60","resultStr":"{\"title\":\"Independent database schemas\",\"authors\":\"M. Graham, M. Yannakakis\",\"doi\":\"10.1145/588111.588144\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract A database schema is independent with respect to a given set of constraints if the constraints can be enforced separately in the relations. A polynomial time algorithm is presented that recognizes independent schemas, when the given constraints consist of functional dependencies and the join dependency of the database schema.\",\"PeriodicalId\":126896,\"journal\":{\"name\":\"Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems\",\"volume\":\"2011 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1982-03-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"60\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/588111.588144\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/588111.588144","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 60

摘要

如果约束可以在关系中单独实施，那么数据库模式相对于一组给定的约束是独立的。当给定约束由数据库模式的功能依赖项和连接依赖项组成时，提出了一种识别独立模式的多项式时间算法。

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

查看原文本刊更多论文

Independent database schemas

Abstract A database schema is independent with respect to a given set of constraints if the constraints can be enforced separately in the relations. A polynomial time algorithm is presented that recognizes independent schemas, when the given constraints consist of functional dependencies and the join dependency of the database schema.

求助全文

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

来源期刊

Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems

自引率

0.00%

发文量