A new normal form for nested relations
We consider nested relations whose schemes are structured as trees, called scheme trees, and introduce a normal form for...
Physical database design for relational databases
This paper describes the concepts used in the implementation of DBDSGN, an experimental physical design tool for relational databases...
An improved third normal form for relational databases
In this paper, we show that some Codd third normal form relations may contain “superfluous” attributes because the definitions...
An information-theoretic analysis of worst-case redundancy in database design
Normal forms that guide the process of database schema design have several key goals such as elimination of redundancies...
A normal form for relational databases that is based on domains and keys
A new normal form for relational databases, called domain-key normal form (DK/NF), is defined. Also, formal definitions of insertion...
A graph-theoretic approach to map conceptual designs to XML schemas
We propose a mapping from a database conceptual design to a schema for XML that produces highly connected and...
Multivalued dependencies and a new normal form for relational databases
A new type of dependency, which includes the well-known functional dependencies as a special case, is defined for relational...
Conceptual schema analysis: techniques and applications
The problem of analyzing and classifying conceptual schemas is becomig increasingly important due to the availability of a large...
Representing extended entity-relationship structures in relational databases: a modular approach
A common approach to database design is to describe the structures and constraints of the database application in terms...
Hierarchical schemata for relational databases
Most database design methods for the relational model produce a flat database, that is, a family of relations with...
