INVESTIGADORES
FALAPPA Marcelo Alejandro
congresos y reuniones científicas
Título:
Optimización de Descomposiciones de Esquemas Normalizados en el Modelo Relacional
Autor/es:
MARCELO A. FALAPPA
Lugar:
Buenos Aires, Argentina
Reunión:
Congreso; X Congreso Argentino de Ciencias de la Computación, CACIC'2004; 2004
Institución organizadora:
Universidad Nacional de La Matanza
Resumen:
En este trabajo se presenta una optimización a los algoritmos de descomposiciónpara 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 optimización consiste en unir aquellos diferentes subesquemas obtenidos por los algoritmos de descomposición tradicionales, obteniendo menos subesquemas, y porende, probablemente menos reiteración de atributos. Esta optimización tiene lacaracterística de preservar las propiedades de preservación de dependencias (en3FN) y join sin pérdida (lossless join) a un bajo costo computacional ya que debetomar los diferentes subesquemas compuestos por unos pocos atributos.
