A formal approach to the definition and the design of conceptual schemata for databased...
A formal approach is proposed to the definition and the design of conceptual database diagrams to be used as...
Incomplete information costs and database design
This paper presents a methodology for trading-off the cost of incomplete information against the data-related costs in the design...
Computational problems related to the design of normal form relational schemas
Problems related to functional dependencies and the algorithmic design of relational schemas are examined. Specifically, the following results are...
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...
