A Corrected 5NF Definition for Relational Database Design

نویسنده

  • Millist W. Vincent
چکیده

In this paper, the adequacy of fifth normal form (5NF) in relational database design is investigated. It is shown that 5NF is inadequate because it does not generalise fourth normal form (4NF) and because it is equivalent to the very stringent requirement that every attribute is a key, a requirement that is effectively impossible to satisfy in practical database design. By restricting the join dependencies (JDs) in the set of constraints to those that do not have superfluous components, the definition of 5NF is then changed to a new normal form, called reduced fifth normal form (5NFR), and it is shown that 5NFR generalises 4NF. It is also shown that 5NFR is a strictly weaker condition than projection-join normal form (PJ/NF), the other normal form that has been proposed for JDs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Approach for Normalizing Fuzzy Relational Databases Based on Join Dependency

Fuzziness in databases is used to denote uncertain or incomplete data. Relational Databases stress on the nature of the data to be certain. This certainty based data is used as the basis of the normalization approach designed for traditional relational databases. But real world data may not always be certain, thereby making it necessary to design an approach for normalization that deals with fu...

متن کامل

A Conceptual Schema of the System Dynamics Casual Loop Diagram

System dynamics is a popular modeling technique which is widely used in the analysis and design of dynamic systems. It can be applied to complex social, managerial, economic, or ecological systems. It conveniently models interdependence, mutual interaction, information feedback, and circular causality. The NIAM (Nijssen’s Information Analysis Methodology) is a fact-based conceptual schema model...

متن کامل

The Development and Usage of a Relational Database Design Tool for Educational Purposes

Most universities where students study informational technologies and computer science have an introductory course dealing with the development and design of databases. These courses often include usage of database design tools. In this paper, the #EER tool is presented, the task of which is to make the process of relational databases design easier for the students and partially automatize it. ...

متن کامل

Normalization of Relations with Nulls in Candidate Keys

This paper discusses normalization of relations when the candidate keys of a relation have missing information represented by nulls. The paper shows that when the missing information is of the type " not applicable " or " does not exist, " problems and confusion can arise in normalizing relations. Candidate keys with missing information commonly are found in relations that represent information...

متن کامل

An Efficient Automated Tool for Design Time Reusability

The development of new applications based on the existing design and code increases software quality. This work shows how design reuse increases software quality. It is important in the development of new software version from the existing applications. It enables the reuse of significant portion of the existing design. Software Reuse is one of the most beneficial aspects of Change Management. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 185  شماره 

صفحات  -

تاریخ انتشار 1997