The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register
|
I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
GATE1988-12i
+1
vote
126
views
What are the three axioms of functional dependency for the relational databases given by Armstrong.
gate1988
normal
descriptive
databases
asked
Dec 19, 2016
in
Databases
by
jothee
Veteran
(
115k
points)
|
126
views
answer
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
Please
log in
or
register
to answer this question.
1
Answer
+1
vote
1. AXIOM OF REFLEXIVITY
If $Y\subseteq X$ then $X\rightarrow Y$
2. AXIOM OF AUGMENTATION
If $X\rightarrow Y$ then $XZ\rightarrow YZ$ for any Z
3. AXIOM OF TRANSITIVITY
If $X\rightarrow Y$ and $Y\rightarrow Z$ then $X\rightarrow Z$
answered
Sep 15, 2017
by
Aashish S
Active
(
2.5k
points)
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
2
answers
1
GATE1988-12iv
Select SNAME from S Where SNOin (select SNO from SP where PNOin (select PNO from P Where COLOUR='BLUE')) What relations are being used in the above SQL query? Given at least two attributes of each of these relations.
asked
Dec 20, 2016
in
Databases
by
jothee
Veteran
(
115k
points)
|
155
views
gate1988
normal
descriptive
databases
0
votes
1
answer
2
GATE1988-12iii
Describe the relational algebraic expression giving the relation returned by the following SQL query. Select SNAME from S Where SNOin (select SNO from SP where PNOin (select PNO from P Where COLOUR='BLUE'))
asked
Dec 20, 2016
in
Databases
by
jothee
Veteran
(
115k
points)
|
118
views
gate1988
normal
descriptive
databases
0
votes
0
answers
3
GATE1988-12iic
Using Armstrong’s axioms of functional dependency derive the following rules: $\{ x \rightarrow y, \: z \subset y \} = x \rightarrow z$ (Note: $x \rightarrow y$ denotes $y$ is functionally dependenet on $x$, $z \subseteq y$ denotes $z$ is subset of $y$, and $\mid =$ means derives).
asked
Dec 20, 2016
in
Databases
by
jothee
Veteran
(
115k
points)
|
81
views
gate1988
normal
descriptive
databases
0
votes
0
answers
4
GATE1988-12iib
Using Armstrong’s axioms of functional dependency derive the following rules: $\{ x \rightarrow y. \: wy \rightarrow z \} = xw \rightarrow z$ (Note: $x \rightarrow y$ denotes $y$ is functionally dependenet on $x$, $z \subseteq y$ denotes $z$ is subset of $y$, and $\mid =$ means derives).
asked
Dec 20, 2016
in
Databases
by
jothee
Veteran
(
115k
points)
|
80
views
gate1988
normal
descriptive
databases
0
votes
0
answers
5
GATE1988-12iia
Using Armstrong’s axioms of functional dependency derive the following rules: $\{ x \rightarrow y, \: x \rightarrow z \} = x \rightarrow yz$ (Note: $x \rightarrow y$ denotes $y$ is functionally dependenet on $x$, $z \subseteq y$ denotes $z$ is subset of $y$, and $\mid =$ means derives).
asked
Dec 19, 2016
in
Databases
by
jothee
Veteran
(
115k
points)
|
84
views
gate1988
normal
descriptive
databases
0
votes
0
answers
6
GATE1988-2xiii
What is referential transparency?
asked
Dec 19, 2016
in
Databases
by
jothee
Veteran
(
115k
points)
|
95
views
gate1988
normal
descriptive
databases
0
votes
0
answers
7
GATE1988-16i
Assume that the matrix $A$ given below, has factorization of the form $LU=PA$, where $L$ is lower-triangular with all diagonal elements equal to 1, $U$ is upper-triangular, and $P$ is a permutation matrix. For $A = \begin{bmatrix} 2 & 5 & 9 \\ 4 & 6 & 5 \\ 8 & 2 & 3 \end{bmatrix}$ Compute $L, U,$ and $P$ using Gaussian elimination with partial pivoting.
asked
Dec 20, 2016
in
Linear Algebra
by
jothee
Veteran
(
115k
points)
|
198
views
gate1988
normal
descriptive
linear-algebra
matrices
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Challenge to GATE keys: Question 26, If you also want to challenge the same, as I did!
How to follow Standard Textbooks?
Gate contest link is now open
Official keys are out now.
JEST 2019 MEMORY BASED QUESTION PAPER
All categories
General Aptitude
1.5k
Engineering Mathematics
7.1k
Digital Logic
2.7k
Programming & DS
4.9k
Algorithms
4.2k
Theory of Computation
5.3k
Compiler Design
2.1k
Operating System
4k
Databases
4k
CO & Architecture
3.5k
Computer Networks
4k
Non GATE
1.4k
Others
1.5k
Admissions
559
Exam Queries
555
Tier 1 Placement Questions
23
Job Queries
69
Projects
18
Follow @csegate
Recent Blog Comments
Given $C$ program is not
@prashant jha 1 😝😝 @mohit kumar55,...
just tell me one thing In gate 2017 cse foo...
47,922
questions
52,324
answers
182,349
comments
67,780
users