A systematic approach to relational database theory

Tomasz Imielinski, Witold Lipski

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

In an attempt to eliminate motivational inconsistencies, we propose a new approach to relational database theory. Basically, a database schema is treated as a relational view defined over certain atomic, selfexplainable relations, constituting what we call a conceptual schema. In this new framework, we revisit some basic notions of the relational database theory, such as dependencies and schema equivalence. We point out a fundamental difference between functional dependencies, which we treat as constraints over the conceptual schema, and multivalued and join dependencies, which we treat as constraints over the database schema, and which are simply consequences of the way database relations are constructed from conceptual relations. The separation of the database schema from the conceptual schema makes it possible to give a clear definition of a semantics of a database state. It also provides a natural framework to consider equivalence of database schemata.

Original languageEnglish (US)
Title of host publicationProceedings of the 1982 ACM SIGMOD International Conference on Management of Data, SIGMOD 1982
PublisherAssociation for Computing Machinery
Pages8-14
Number of pages7
ISBN (Print)0897910737
DOIs
StatePublished - Jun 2 1982
Externally publishedYes
Event1982 ACM SIGMOD International Conference on Management of Data, SIGMOD 1982 - Orlando, United States
Duration: Jun 2 1982Jun 4 1982

Publication series

NameProceedings of the ACM SIGMOD International Conference on Management of Data
ISSN (Print)0730-8078

Other

Other1982 ACM SIGMOD International Conference on Management of Data, SIGMOD 1982
Country/TerritoryUnited States
CityOrlando
Period6/2/826/4/82

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems

Fingerprint

Dive into the research topics of 'A systematic approach to relational database theory'. Together they form a unique fingerprint.

Cite this