SlideShare a Scribd company logo
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_Presentation
TRMaria
 
CLASS V MATHS FRACTIONS
CLASS V MATHS FRACTIONSCLASS V MATHS FRACTIONS
CLASS V MATHS FRACTIONS
Rc Os
 
Adding And Subtracting Fractions
Adding And Subtracting FractionsAdding And Subtracting Fractions
Adding And Subtracting Fractions
nhokanson
 
Wednesdayweek6
Wednesdayweek6Wednesdayweek6
Wednesdayweek6
Caron 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 Fractions
Jessca Lundin
 
Siva correlation
Siva correlationSiva correlation
Siva correlation
sivasu
 
Ordering fractions
Ordering fractionsOrdering fractions
Ordering fractions
mkwoods77
 
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
 
Ordering fractions
Ordering fractionsOrdering fractions
Adding and subtracting fractions
Adding and subtracting fractionsAdding and subtracting fractions
Adding and subtracting fractions
NeilfieOrit2
 
Dividing Fractions
Dividing FractionsDividing Fractions
Dividing Fractionstaco40
 
Equivalent fractions
Equivalent fractionsEquivalent fractions
Equivalent fractions
NeilfieOrit2
 

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

Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
PART A. Introduction to Costumer Service
PART A. Introduction to Costumer ServicePART A. Introduction to Costumer Service
PART A. Introduction to Costumer Service
PedroFerreira53928
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
bennyroshan06
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
Steve Thomason
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
Col Mukteshwar Prasad
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
Vivekanand Anglo Vedic Academy
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
AzmatAli747758
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
Fundacja Rozwoju Społeczeństwa Przedsiębiorczego
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
Anna Sz.
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Vikramjit Singh
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
Nguyen Thanh Tu Collection
 

Recently uploaded (20)

Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
PART A. Introduction to Costumer Service
PART A. Introduction to Costumer ServicePART A. Introduction to Costumer Service
PART A. Introduction to Costumer Service
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
 

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.