SlideShare a Scribd company logo
1 of 5
DECOMPOSITION USING
FUNCTIONAL
DEPENDENCIES
What is Decomposition?
1. When a relation is not in appropriate normal form then the
decomposition of a relation is required.
2. It breaks the table into multiple tables.
3. If the relation has no proper decomposition, then it may
lead to loss of information.
4. Eliminate some of the problems like anomalies,
inconsistencies, and redundancy.
Types of Decomposition
1. Dependency Preserving Decomposition
2. Lossless Decomposition
Dependency Preserving Decomposition
1. At least one decomposed table must satisfy every
dependency.
2. If a relation R is decomposed into relation R1 and R2, then
the dependencies of R must be a part of R1 or R2 or must
be derivable from the combination of functional
dependencies of R1 and R2.
3. That means, F1∪F2 ≡ F
Lossless Decomposition
1. If the information is not lost from the relation that is
decomposed, then the decomposition will be lossless.
2. The lossless decomposition guarantees that the join of
relations will result in the same relation as it was
decomposed.
3. The relation is said to be lossless decomposition if natural
joins of all the decomposition give the original relation.

More Related Content

What's hot

Fraction Fun
Fraction FunFraction Fun
Fraction Funkallen7
 
Fraction basics
Fraction basicsFraction basics
Fraction basicskhyps13
 
Mat_5th_UD1_Fractions_Presentation
Mat_5th_UD1_Fractions_PresentationMat_5th_UD1_Fractions_Presentation
Mat_5th_UD1_Fractions_PresentationTRMaria
 
CLASS V MATHS FRACTIONS
CLASS V MATHS FRACTIONSCLASS V MATHS FRACTIONS
CLASS V MATHS FRACTIONSRc Os
 
Adding And Subtracting Fractions
Adding And Subtracting FractionsAdding And Subtracting Fractions
Adding And Subtracting Fractionsnhokanson
 
Wednesdayweek6
Wednesdayweek6Wednesdayweek6
Wednesdayweek6Caron Byrd
 
November 4th on LCM, Ordering/Comparing Fractions
November 4th on LCM, Ordering/Comparing FractionsNovember 4th on LCM, Ordering/Comparing Fractions
November 4th on LCM, Ordering/Comparing FractionsJessca Lundin
 
Siva correlation
Siva correlationSiva correlation
Siva correlationsivasu
 
Ordering fractions
Ordering fractionsOrdering fractions
Ordering fractionsmkwoods77
 
Fraction & types of fraction
Fraction & types of fraction Fraction & types of fraction
Fraction & types of fraction Let's Tute
 
Fractions 1/2, 1/4, 3/4
Fractions 1/2, 1/4, 3/4Fractions 1/2, 1/4, 3/4
Fractions 1/2, 1/4, 3/4Sarah Tanti
 
5 1 Systems Of Linear Equat Two Var
5 1 Systems Of Linear Equat Two Var5 1 Systems Of Linear Equat Two Var
5 1 Systems Of Linear Equat Two Varsilvia
 
Adding and subtracting fractions
Adding and subtracting fractionsAdding and subtracting fractions
Adding and subtracting fractionsNeilfieOrit2
 
Dividing Fractions
Dividing FractionsDividing Fractions
Dividing Fractionstaco40
 
Equivalent fractions
Equivalent fractionsEquivalent fractions
Equivalent fractionsNeilfieOrit2
 

What's hot (18)

Fraction Fun
Fraction FunFraction Fun
Fraction Fun
 
Fraction basics
Fraction basicsFraction basics
Fraction basics
 
Mat_5th_UD1_Fractions_Presentation
Mat_5th_UD1_Fractions_PresentationMat_5th_UD1_Fractions_Presentation
Mat_5th_UD1_Fractions_Presentation
 
CLASS V MATHS FRACTIONS
CLASS V MATHS FRACTIONSCLASS V MATHS FRACTIONS
CLASS V MATHS FRACTIONS
 
M & d fractions
M & d fractionsM & d fractions
M & d fractions
 
Adding And Subtracting Fractions
Adding And Subtracting FractionsAdding And Subtracting Fractions
Adding And Subtracting Fractions
 
Fractions
FractionsFractions
Fractions
 
Wednesdayweek6
Wednesdayweek6Wednesdayweek6
Wednesdayweek6
 
November 4th on LCM, Ordering/Comparing Fractions
November 4th on LCM, Ordering/Comparing FractionsNovember 4th on LCM, Ordering/Comparing Fractions
November 4th on LCM, Ordering/Comparing Fractions
 
Siva correlation
Siva correlationSiva correlation
Siva correlation
 
Ordering fractions
Ordering fractionsOrdering fractions
Ordering fractions
 
Fraction & types of fraction
Fraction & types of fraction Fraction & types of fraction
Fraction & types of fraction
 
Fractions 1/2, 1/4, 3/4
Fractions 1/2, 1/4, 3/4Fractions 1/2, 1/4, 3/4
Fractions 1/2, 1/4, 3/4
 
5 1 Systems Of Linear Equat Two Var
5 1 Systems Of Linear Equat Two Var5 1 Systems Of Linear Equat Two Var
5 1 Systems Of Linear Equat Two Var
 
Ordering fractions
Ordering fractionsOrdering fractions
Ordering fractions
 
Adding and subtracting fractions
Adding and subtracting fractionsAdding and subtracting fractions
Adding and subtracting fractions
 
Dividing Fractions
Dividing FractionsDividing Fractions
Dividing Fractions
 
Equivalent fractions
Equivalent fractionsEquivalent fractions
Equivalent fractions
 

More from Sabiha M

Cybersecurity
CybersecurityCybersecurity
CybersecuritySabiha M
 
Top-Down Estimation Approach
Top-Down Estimation ApproachTop-Down Estimation Approach
Top-Down Estimation ApproachSabiha M
 
Kernel Computing
Kernel ComputingKernel Computing
Kernel ComputingSabiha M
 
Goal-Setting Theory of Motivation
Goal-Setting Theory of MotivationGoal-Setting Theory of Motivation
Goal-Setting Theory of MotivationSabiha M
 
Advanced SQL
Advanced SQLAdvanced SQL
Advanced SQLSabiha M
 
Job Sequencing with Deadlines
Job Sequencing with DeadlinesJob Sequencing with Deadlines
Job Sequencing with DeadlinesSabiha M
 
LAN, WAN, MAN
LAN, WAN, MANLAN, WAN, MAN
LAN, WAN, MANSabiha M
 
Next Generation Internet
Next Generation InternetNext Generation Internet
Next Generation InternetSabiha M
 
Near Field Communication
Near Field CommunicationNear Field Communication
Near Field CommunicationSabiha M
 
Green Cloud Computing
Green Cloud ComputingGreen Cloud Computing
Green Cloud ComputingSabiha M
 
Remote Method Invocation
Remote Method InvocationRemote Method Invocation
Remote Method InvocationSabiha M
 
Apache web server
Apache web serverApache web server
Apache web serverSabiha M
 
Types of parsers
Types of parsersTypes of parsers
Types of parsersSabiha M
 

More from Sabiha M (13)

Cybersecurity
CybersecurityCybersecurity
Cybersecurity
 
Top-Down Estimation Approach
Top-Down Estimation ApproachTop-Down Estimation Approach
Top-Down Estimation Approach
 
Kernel Computing
Kernel ComputingKernel Computing
Kernel Computing
 
Goal-Setting Theory of Motivation
Goal-Setting Theory of MotivationGoal-Setting Theory of Motivation
Goal-Setting Theory of Motivation
 
Advanced SQL
Advanced SQLAdvanced SQL
Advanced SQL
 
Job Sequencing with Deadlines
Job Sequencing with DeadlinesJob Sequencing with Deadlines
Job Sequencing with Deadlines
 
LAN, WAN, MAN
LAN, WAN, MANLAN, WAN, MAN
LAN, WAN, MAN
 
Next Generation Internet
Next Generation InternetNext Generation Internet
Next Generation Internet
 
Near Field Communication
Near Field CommunicationNear Field Communication
Near Field Communication
 
Green Cloud Computing
Green Cloud ComputingGreen Cloud Computing
Green Cloud Computing
 
Remote Method Invocation
Remote Method InvocationRemote Method Invocation
Remote Method Invocation
 
Apache web server
Apache web serverApache web server
Apache web server
 
Types of parsers
Types of parsersTypes of parsers
Types of parsers
 

Recently uploaded

Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhikauryashika82
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...fonyou31
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...Sapna Thakur
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
social pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajansocial pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajanpragatimahajan3
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfchloefrazer622
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 

Recently uploaded (20)

Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
social pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajansocial pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajan
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 

Decomposition

  • 2. What is Decomposition? 1. When a relation is not in appropriate normal form then the decomposition of a relation is required. 2. It breaks the table into multiple tables. 3. If the relation has no proper decomposition, then it may lead to loss of information. 4. Eliminate some of the problems like anomalies, inconsistencies, and redundancy.
  • 3. Types of Decomposition 1. Dependency Preserving Decomposition 2. Lossless Decomposition
  • 4. Dependency Preserving Decomposition 1. At least one decomposed table must satisfy every dependency. 2. If a relation R is decomposed into relation R1 and R2, then the dependencies of R must be a part of R1 or R2 or must be derivable from the combination of functional dependencies of R1 and R2. 3. That means, F1∪F2 ≡ F
  • 5. Lossless Decomposition 1. If the information is not lost from the relation that is decomposed, then the decomposition will be lossless. 2. The lossless decomposition guarantees that the join of relations will result in the same relation as it was decomposed. 3. The relation is said to be lossless decomposition if natural joins of all the decomposition give the original relation.