Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 15 / Issue 1

available in:   PDF (283 kB) PS (5 MB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-015-01-0195


Global Database Design based on Storage Space and Update Time Minimization

Henning Köhler (University of Queensland, Australia)

Abstract: A common approach in designing relational databases is to start with a universal relation schema, which is then decomposed into multiple subschemas. A good choice of subschemas can be determined using integrity constraints defined on the schema, such as functional, multivalued or join dependencies.

In this paper we propose and analyze a new normal form based on the idea of minimizing overall storage space and update costs, and as a consequence redundancy as well. This is in contrast to existing normal forms such as BCNF, 4NF or KCNF, which only characterize the absence of redundancy (and thus space and update time minimality) for a single schema. We show that our new normal form naturally extendexisting normal forms to multiple schemas, and provide an algorithm for computing decompositions.

Keywords: database design, dependencies, normal form, universal relation

Categories: F.4, H.2.1