Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems最新文献_第5页

The U. R. strikes back 美国予以反击

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

J. Ullman

引用次数: 78

Multilevel atomicity 多级原子性

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

N. Lynch

引用次数: 3

Assumptions in relational database theory 关系数据库理论中的假设

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

P. Atzeni, D. S. Parker

{"title":"Assumptions in relational database theory","authors":"P. Atzeni, D. S. Parker","doi":"10.1145/588111.588113","DOIUrl":"https://doi.org/10.1145/588111.588113","url":null,"abstract":"Many results in relational database theory on the structure of dependencies, query languages, and databases in general have now been established. However, neither (a) the reliance of these results on various assumptions, nor (b) the desirability or reasonableness of these assumptions themselves have been closely examined. These assumptions are nontrivial: examples include the universal relation assumption and the lossless join assumption.The purpose of the present paper is to clarify many of the existing assumptions, and point out weaknesses. This is desirable both to harden the statements of previous results, and to evaluate recent suggestions that certain assumptions (such as the acyclic JD assumption) may be useful for modeling \"real world\" databases. Specifically, studies are made of assumptions made for (1) universal relations, (2) functional dependency inference, and (3) decomposition theory. We show that:• Some assumptions (such as uniqueness of relationships among attributes) can be more powerful than they appear;• common treatment of FDs is sometimes inappropriate, and for example FD inferences such as {A → B, B → C} |= A → C can be incorrect;• the 'decomposition' approach to design may be hard to justify in real terms; and• Acyclic JDs may have drawbacks in eliminating ambiguity in queries and in modeling real enterprises.It is hoped that this exposition will help clarify some confusing issues in this field, and will lead to a better understanding of which assumptions are reasonable and useful in modeling the \"real world\".","PeriodicalId":126896,"journal":{"name":"Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1982-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132846200","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 63

Session details: Session 1 会话详细信息:会话1

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

Shin-Cheng Mu

引用次数: 0

Session details: Session 4 会话详情:会话4

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

Ratul Mahajan

引用次数: 0

Testing containment of conjunctive queries under functional and inclusion dependencies 在功能和包含依赖项下测试联合查询的包含

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

David S. Johnson, Anthony C. Klug

引用次数: 392

The relational model of data and cylindrical algebras 数据与圆柱代数的关系模型

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

T. Imielinski, W. Lipski

引用次数: 9