Synthesizing third normal form relations from functional dependencies
ACM Transactions on Database Systems (TODS)
Database abstractions: aggregation and generalization
ACM Transactions on Database Systems (TODS)
Multivalued dependencies and a new normal form for relational databases
ACM Transactions on Database Systems (TODS)
Database abstractions: aggregation
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
A language facility for designing interactive database-intensive applications
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Extended semantics for generalization hierarchies
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
The semantic data model: a modelling mechanism for data base applications
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Unique complements and decompositions of database schemata
Journal of Computer and System Sciences
Hi-index | 0.00 |
McCarthy's abstract syntax is the most widely used metalanguage for specifying data structure. It is embedded in various forms in most recent programing languages and data models. A simpler, yet more powerful, abstract syntax is defined which is particularly effective in database applications. An abstract syntax specification shows how objects are composed as the union and cartesian product of other objects. If a specification is not properly constructed, it is demonstrably difficult to write application programs, maintain database integrity and provide graceful evolution. A normal form, called (3,3)NF, for abstract syntax specifications is introduced. Specifications in this normal form are subject to far fewer of the above utilization problems. Unlike previous normal forms which only prescribe composition with respect to cartesian product, (3,3)NF also prescribes composition with respect to union. Examples of normalization are given and the advantages and limitations of the approach are discussed.