CSC 4402 20091102

CSC 4402 20091102 - The best way to find the compact...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CSC 4402 11/2/2009 Page 1 of 1 Armstrong’s rules are both sound and complete . Sound means that anything derived from F will be in the closure of F, F + . Complete means that anything found in the closure of F will be found by repeatedly applying the rules. The attribute closure of X, X + , is the set of all attributes that depend on X.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: The best way to find the compact representation of F + is to find the attribute closure of all possible attribute pairs; then combine those into one set of distinct elements. This is shown on page 9 of the first functional dependencies handout....
View Full Document

This note was uploaded on 01/25/2010 for the course CSC 4402 taught by Professor Staff during the Fall '08 term at LSU.

Ask a homework question - tutors are online