-ByKishor, Rohit, CK

BCNF and 3NF Decompositionand UML Design

Test case 1R = CGHRST F = { C --> T , CS --> G , HR --> C , HS --> R ,

HT --> R }

List of subschema after 3NF Synthesis:

C, T C, S, G H, R, CH, S, RH, T, R

List of subschema after BCNF Decomposition:

C, TC, S, GH, R, CH, R, S

Lost Dependency: HT R

Test case 2 Address, Course, Department, Grade, Hour, Level, Name, Phone, Room,

STudent-id, Teacher, Units R = ACDGHLNPRSTU F = { C --> TU , S --> NAP , T --> LD , CS --> G , CS --> G , HS --> R , HT -->

R }

List of subschema after 3NF Synthesis:

T, L, D C, T, U S, N, A, P C, S, G H, S, R C, H, S H, T, R

List of subschema after BCNF Decomposition:

T, L, D T, C, U S, N, A, P C, S, G H, S, R C, H, S

Lost Dependency: H, T R

Test case 3R = ABCDE F = { AB --> C , CD --> B , BC --> E }

List of subschema after 3NF Synthesis:A, B, CC, D, BB, C, EC, A, D

List of subschema after BCNF Decomposition:B, A, DB, C, EA, B, C

Lost Dependency: CD B

Test case 4R = ABCDEG F = { CD --> B , BE --> A }

List of subschema after 3NF Synthesis:C, D, BB, E, AE, G, C, D

List of subschema after BCNF Decomposition:C, D, BC, D, E, AE, G, C, D

Lost Dependency: BE A

Example - NFL

AttributesFranchise Name (A)Player Name (B)City (C)Mascot (D)Coach (E)Conference (F)Season (G)Wins (H)Losses (I)Ties (M)Jersey Number (J)Player Position (K)Player ID (L)

Dependencies(Franchise Name) -> (City, Mascot,

Conference) (Player Id) -> (Player Name, Player

Position) (Player Id, Season) -> (Franchise Name)(Player Id, Franchise Name, Season) ->

(Jersey Number)(Season, Franchise Name) -> (Wins, Losses,

Ties, Coach)

BCNF DecompositionPlayer Table

Player IDPlayer NamePosition

Team TableFranchise NameCityMascotConference

Player Season StatsPlayer IdSeasonFranchise NameJersey Number

Team Season StatsFranchise NameSeasonCoachWinsLossesTies

3NFSame as BCNF

UML Design

Relational schema from UMLPlayer:

PlayerIDPlayerNam

ePosition

Team:FranchiseN

ameCityMascotConference

SeasonStats:SeasonFranchiseNa

meCoachWinsLossesTies

PlayerStats:PlayerIDSeasonFranchiseNa

meJerseyNo

UML to Relational ModelPlayer (Player ID, Player Name, hise Name,

Season, Position)Team (Franchise Name, City, Mascot,

Coach, Conference, Season)Standings (Team Name, Season,

Conference, Wins, Losses, Ties, Rank )

Bank exampleAttributes:Cname (C)Street (S)City (T)Accno (A)Bname (B)Balance (N)Bcity (Y)Assets (E)LoanNo (L)LoanAmt (M)

DependenciesCname -> Street, CityAccno -> Banme, Cname, BalanceBname -> Bcity, AssetsLoanNo -> Bname, Cname, LoanAmt

BCNF DecompositionCustomer

CnameStreet

BranchBnameBcityAssets

DepositBnameBalanceCnameAccNo

-LoanLoanNoLoanAmt

-???AcctNoLoanNo

3NFSame as BCNF

UML

UML to RelationalCustomer( Cname,Street, City)Deposite (Accno ,Bname, Cname, Balance)Branch (Bname , Bcity, Assets)Borrow (LoanNo, Bname, Cname, LoanAmt)

Thank You