Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
9Activity
×
0 of .
Results for:
No results containing your search query
P. 1
BCNF

BCNF

Ratings: (0)|Views: 869|Likes:
Published by devenuna

More info:

Published by: devenuna on Nov 13, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

02/02/2013

pdf

text

original

 
UVA 
DEPARTMENTOFCOMPUTERSCIENCE 
NF-13
Boyce-Codd Normal Form
Potential problem with 3NF<ex> R=(Course#, Section #, Professor)F={C# S# Prof, Prof C#}, Key=(C# S#, Prof S#)- R is in 3NF although Prof S# Prof C#, sinceno non-prime attribute exists (no transitive dependency)- Prof# C# could be duplicated in many tuplesBCNFA relation schema R is in BCNF if for every set of attributesX in R and attribute A in R, X is a superkey whenever X A.--- no attribute is transitively dependent on a keyR
1
=(Prof, S#) K
1
=(Prof S#)R
2
=(Prof, C#) K
2
=(Prof)--- R
1
and R
2
are both in BCNFOne problem: FD (C# S#) Prof is not embedded in eitherrelation alone, hence its violation is not easily detectable
 
UVA 
DEPARTMENTOFCOMPUTERSCIENCE 
NF-13.ex
Other Example
<ex> R=(City, Street, Zip) F={CS Z, Z C}Is R in 3NF?Is R in BCNF?Decompose intoR
1
=(S,Z) R
2
=(C,Z)(1) lossless join?R
1
R
2
= Z, R
1
R
2
= C, Z C in F? Yes(2) dependency preserving?R
1
: only trivial FDR
2
: Z C and trivial FD(
R
1
(F)
R
2
(F))
+
F
+
They do not imply CS Z.Hence the decomposition does not preserve dependency.
 
UVA 
DEPARTMENTOFCOMPUTERSCIENCE 
NF-14
BCNF
In general, consider the schema S=(J,K,L) with F={JK L, L K}.Clearly, S is not in BCNF, since L K and L is not a superkey.However, every BCNF decomposition of S will fail to preserveJK L.Probably, we will end up with R
1
=(K,L) and R
2
=(J,L),which preserves L K but not JK L.Not every set of FDs for relations can be represented by aBCNF schema with all FDs embedded in a single relationIt is a NP-complete problem to decide if a given DB schemais in BCNFWhat is the relationship between 3NF and BCNF?3NF = BCNF 3NF BCNF3NF BCNF 3NF BCNF3NF BCNF 3NF BCNF

Activity (9)

You've already reviewed this. Edit your review.
1 hundred reads
mansha99 liked this
hitk liked this
sneta liked this
sneta liked this
sundar15 liked this
Nery เนย liked this
hameed2011 liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->