Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
Determination of the normalization level of database schemas through equivalence classes of attributes
Authors: Vitalie Cotelea
Keywords: Relational database schema, functional dependencies, equivalence classes of attributes, normal forms, polynomial algorithms
– 0.14 Mb
Keywords: Relational database schema, functional dependencies, equivalence classes of attributes, normal forms, polynomial algorithms
Abstract
In this paper, based on equivalence classes of attributes there are formulated necessary and sufficient conditions that constraint a database schema to be in the second, third or Boyce-Codd normal forms. These conditions offer a polynomial complexity for the testing algorithms of the normalizations level.Academy of Economic Studies of Moldova
Phone: (+373 22) 40 28 87
E-mail:
Phone: (+373 22) 40 28 87
E-mail:
Fulltext
– 0.14 Mb
Contents
- Determination of the normalization level of database schemas through equivalence classes of attributes
- Formation of the portfolio of projects for informatization programs
- Modelling Inflections in Romanian Language by P Systems with String Replication
- Correcting Inconsistency in Linear Inequalities by Minimal Change in the Right Hand Side Vector
- Quasigroups in cryptology
