Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
1.1k views
in Programming by (240k points)
closed by
Consider a relation R(A, B, C), which of the following statements is not true according to inference rules for functional dependencies?
1. If A → B and B → C, then A → C
2. If AB → C, then A → B and B → C
3. If A → B and A → C, then A → BC
4. If A → B, then AC → BC

1 Answer

0 votes
by (238k points)
selected by
 
Best answer
Correct Answer - Option 2 : If AB → C, then A → B and B → C
  • Armstrong's axioms are the basic inference rule. Armstrong's axioms are used to conclude functional dependencies on a relational database.
  • Inference rules for functional dependencies are transitive, union, augmentation, reflexive, and decomposition

Option 1: True:

Transitive Rule

In the transitive rule, if A determines B and B determines C, then A must also determine C.

If A   →   B and B  →  C then A → C 

Option 3: True:

Union Rule

Union rule says, if A determines B and A determines C, then A must also determine B and C.

If A    →  B and A   →  C then A  →   BC 

Option 4: True:

Augmentation Rule

The augmentation is also called a partial dependency. In augmentation, if A determines C, then AC determines BC for any C.

If A → C then AC  →  BC  

Hence Option 2 is the correct Answer

Decomposition Rule

The decomposition rule is also known as the project rule. It is the reverse of union rule.

This rule says, if A determines B and C, then A determines B and A determines C separately.

If A   →   BC then  A  →   B and A  →  C   

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...