Abstract
We propose a new approach to the design of relational database schemes. The main features of the approach are the following: A combination of the traditional decomposition and synthesis approaches, thus allowing the use of both functional and multivalued dependencies. Separation of structural dependencies relevant for the design process from integrity constraints, that is, constraints that do not bear any structural information about the data and which should therefore be discarded at the design stage. This separation is supported by a simple syntactic test filtering out nonstructural dependencies. Automatic correction of schemes which lack certain desirable properties.
Original language | English |
---|---|
Pages (from-to) | 134-158 |
Number of pages | 25 |
Journal | ACM Transactions on Database Systems |
Volume | 11 |
Issue number | 2 |
DOIs | |
State | Published - 1 Jun 1986 |
Keywords
- Acyclic schemes
- conflict-free sets of dependencies
- decomposition
- functional dependencies
- logical design
- multivalued dependencies
- schema extension
- synthesis