Título: Optimización de descomposiciones de esquemas normalizados en el modelo relacional
Autores: Falappa, Marcelo Alejandro
Fecha: 2012-10-17
2004-10
2004
Publicador: Unversidad Nacional de La Plata
Fuente:

Tipo: Objeto de conferencia
Objeto de conferencia
Tema: Modelo Relacional
Formas Normales
Descomposiciones de Esquemas
3FN
FNBC
Optimization
Models
Ciencias Informáticas
base de datos
Descripción: En este trabajo se presenta una optimización a los algoritmos de descomposición para obtener tercera forma normal y forma normal de Boyce-Codd [Date, 2001, Lewis et al., 2002, Maier, 1983, Silberschatz et al., 1999, Ullman, 1989]. Esta op- timización consiste en unir aquellos diferentes subesquemas obtenidos por los al- goritmos de descomposición tradicionales, obteniendo menos subesquemas, y por ende, probablemente menos reiteración de atributos. Esta optimización tiene la característica de preservar las propiedades de preservación de dependencias (en 3FN) y join sin pérdida (lossless join) a un bajo costo computacional ya que debe tomar los diferentes subesquemas compuestos por unos pocos atributos.
Idioma: Español