Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged decomposition
1
vote
0
answers
1
Sel doubt
Relation R (A,B,C,D,E,F) Functional dependency: ABC -->DEF, BC-->EF, EF-->D. Decomposition: R1 (ABCDF), R2 (BCDE). Is this decomposition lossy? Is this decomposition preserve functional dependency? Plz explain how to check functional dependency is preserved or not in decomposition.
Raj Kumar 7
asked
in
Databases
Dec 24, 2018
by
Raj Kumar 7
600
views
databases
database-normalization
decomposition
2
votes
2
answers
2
Self doubt dbms Normalisation
Is minimal set of functional dependency for a functional dependency set is always unique???
gatecrack
asked
in
Databases
Dec 10, 2018
by
gatecrack
405
views
databases
decomposition
lossless-join
database-normalization
2
votes
1
answer
3
Function Dependency question
Consider a relation R(A,B,C,D,E,F,H) with A as the only key. Assume that the dependencies E->F and C-> DEH hold.on R. 1. Is R in 2NF? If not, decompose to 2NF. 2. is R in 3NF? if not, decompose to 3NF. //What does " with A as the only key" mean ?
karthikmenon
asked
in
Databases
Jun 23, 2018
by
karthikmenon
649
views
database-normalization
databases
decomposition
2nf
bcnf-decomposition
1
vote
1
answer
4
Self - Doubt : How to calculate candidate keys in decomposed Relation?
For relation R=(L, M, N, O, P), the following dependencies hold and R is decomposed into R1 = (L, M, N, P) and R2 = (M, O). How to calculate what candidate keys are there for relation R1 and R2. Please tell me the algorithm. FD's are $M\rightarrow O, NO\rightarrow P, P\rightarrow L, L\rightarrow MN$
Durgesh Singh
asked
in
Databases
May 1, 2018
by
Durgesh Singh
507
views
databases
database-normalization
decomposition
1
vote
1
answer
5
Lossless join
Mk Utkarsh
asked
in
Databases
Jan 12, 2018
by
Mk Utkarsh
639
views
databases
decomposition
lossless-join
0
votes
0
answers
6
DBMS Losless join
R is divided into R1 and R2 ,but since there is no common attribute in R1 and R2, so it should form lossy join,as for loseless join the common attribute has to be key in one of the table.But here the image above,it is comming as loseless join.Can someone please check?
rahul sharma 5
asked
in
Databases
Dec 12, 2017
by
rahul sharma 5
261
views
databases
natural-join
decomposition
lossless-join
1
vote
2
answers
7
lossless join
$R(X,Y,Z,W) is\ decomposed\ into \\ R_1(X,Y)\\ R_2(Y,Z)\\ R_3(Y,W).\\The\ FDs\ are\ :\\ X -> Y,\\ Z->Y,\\ Y->W \\ Find\ whether\ the\ decomposition\ is\ lossless\ or\ lossy\ ?$
Tuhin Dutta
asked
in
Databases
Dec 8, 2017
by
Tuhin Dutta
436
views
databases
decomposition
lossless-join
2
votes
1
answer
8
NORMALIZTION
Q.Let R (X, Y, Z, W) be a relational schema with the following functional dependencies: X→ Y, Y → Z, Z → W and W → Y. The decomposition of R into (X, Y), (Y, Z), (Y, W) it is asked to find whether it is lossless join and dependency preserving or not ? I am sure it is lossless join,but couldn't figure how it is dependency preserving.
junaid ahmad
asked
in
Databases
Dec 6, 2017
by
junaid ahmad
1.6k
views
decomposition
3
votes
2
answers
9
2NF decomposition
How is it option D??
Parshu gate
asked
in
Databases
Nov 20, 2017
by
Parshu gate
2.7k
views
database-normalization
2nf
databases
decomposition
1
vote
2
answers
10
virtual gate
Relation R(ABCDEF) with the following set of functional dependencies {AB→CDEF, C→A, D→B, E→F, B→E}. The decomposed relationslations of R into 3NF are __________________________.
Manoja Rajalakshmi A
asked
in
Databases
Nov 14, 2017
by
Manoja Rajalakshmi A
2.5k
views
decomposition
3nf-decomposition
2
votes
2
answers
11
lossless decomposition
I know the condition for a 2 table to be lossless, but i cannot visualize it. How is 1 table which is decomposed, and if common attribute is key in any one of table, then its lossless decomposition. Can anyone explain me this with different analogy or help me visualize it.
Aman Bisht 1
asked
in
Databases
Sep 30, 2017
by
Aman Bisht 1
511
views
decomposition
0
votes
2
answers
12
DBMS-Decomposition
Which of the following statement is true while decomposition ? 3NF guaranteed dependency preserving 3NF guaranteed lossless property Both of the above None of the above
rishu_darkshadow
asked
in
Databases
Sep 21, 2017
by
rishu_darkshadow
382
views
decomposition
databases
0
votes
1
answer
13
Testing Lossless join
State true or false:- Symbol " ^ " stands for an intersection AND letters in bold are the candidate key of the respective table. 1) R1(A, B, C) ^ R2(B, C) = {B,C} IS LOSSLESS JOIN. 2) R1(A, B, C) ^ R2(B, D) = {B} IS LOSSY JOIN. 3) R1(A, B ... C), R2(D, E), R3(F, B), R4(D, G, A) Also, tell what will be the candidate key after performing join each time and at the end.
Shubhanshu
asked
in
Databases
May 3, 2017
by
Shubhanshu
466
views
databases
decomposition
lossless-join
8
votes
2
answers
14
Higher normal form decomposition
$X$ is an entity set. $E$ and $F$ are multivalued attributes. How many minimum tables which satisfy 1NF ? How many minimum tables which satisfy 2NF ? How many minimum tables which satisfy 3NF ? How many minimum tables which satisfy BCNF ? How many minimum tables which satisfy 4NF ?
dd
asked
in
Databases
Feb 1, 2017
by
dd
1.7k
views
database-normalization
databases
decomposition
er-diagram
3
votes
2
answers
15
DBMS Normalisation
Consider a schema R(A, B, C, D) and functional dependencies {AB → C, C → D, D→ A}. Then the decomposition of R into R1 (CD), R2 (AC) and R3 (BC) is in a. 1NF but not 2NF b. 2NF but not 3NF c. 3NF but not BCNF d. BCNF
sanyam53
asked
in
Databases
Jan 12, 2017
by
sanyam53
632
views
databases
decomposition
database-normalization
3
votes
4
answers
16
DBMS-Normalisation-Lossless Join Decomposition
KISHALAY DAS
asked
in
Databases
Dec 21, 2016
by
KISHALAY DAS
874
views
databases
decomposition
database-normalization
lossless-join
2
votes
1
answer
17
Lossy join decomposition
Rakesh K
asked
in
Databases
Dec 9, 2016
by
Rakesh K
993
views
databases
database-normalization
decomposition
0
votes
1
answer
18
Database mgmt system
Tell whether the following decomposition of relations lossless and dependency preserving or not. 1. R(ABCDEFGHIJ) and FD sets AB->C, A->DE, B->F, F->GH, D->IJ a) D1"={ DIJ, ACE, FGH, BF, ADC} b) D2={ FGH, DIJ, ADEBF, ABC} 2.R(ABCDEG) and FD sets AB->C, AC->B, AD->E, B->D, BC->A, E->G a) D=( ABC, ACDE, ADG)
Chetnawadhwa
asked
in
Databases
Nov 3, 2016
by
Chetnawadhwa
1.1k
views
databases
lossless-join
dependency-preserving
database-normalization
decomposition
2
votes
1
answer
19
UGC NET CSE | August 2016 | Part 3 | Question: 10
Consider the table $R$ with attributes $A, B$ and $C$. The functional dependencies that hold on $R$ are : $A \rightarrow B, C \rightarrow AB$. Which of the following statements is/are True ? I. The decomposition of $R$ into $R1(C, A)$ and $R2(A, B)$ is ... $R1(A, B)$ and $R2(B, C)$ is lossy. Only $I$ Only $II$ Both $I$ and $II$ Neither $I$ nor $II$
makhdoom ghaya
asked
in
Databases
Sep 30, 2016
by
makhdoom ghaya
1.4k
views
ugcnetcse-aug2016-paper3
databases
database-normalization
decomposition
4
votes
1
answer
20
Checking for lossless-join property
The decomposition of relation R with FD set F into R1 and R2 has lossless join property iff R1 $\cap$ R2 $\rightarrow$ R1 $\in$ F$^+$ OR R1 $\cap$ R2 $\rightarrow$ R2 $\in$ F$^+$ If R is decomposed into more than 2 ... ? Or is that table drawing thing the only way to check for lossless join property ? Answers with reference(s) will be much appreciated. Thanks.
Rounak Agarwal
asked
in
Databases
Sep 22, 2016
by
Rounak Agarwal
846
views
decomposition
databases
lossless-join
2
votes
3
answers
21
UGC NET CSE | June 2011 | Part 2 | Question: 20
Decomposition help in eliminating some of the problems of bad design Redundancy Inconsistencies Anomalies All of the above
makhdoom ghaya
asked
in
Others
Aug 24, 2016
by
makhdoom ghaya
2.1k
views
ugcnetcse-june2011-paper2
databases
decomposition
5
votes
1
answer
22
UGC NET CSE | Junet 2015 | Part 3 | Question: 11
The relation schemas $R_1$ and $R_2$ form a Lossless join decomposition of $R$ if and only if $R_1 \cap R_2 \twoheadrightarrow (R_1-R_2)$ $R_1 \rightarrow R_2$ $R_1 \cap R_2 \twoheadrightarrow (R_2-R_1)$ $R_2 \rightarrow R_1 \cap R_2$ a and b happen a and d happen a and c happen b and c happen
go_editor
asked
in
Databases
Jul 31, 2016
by
go_editor
3.1k
views
ugcnetcse-june2015-paper3
databases
decomposition
database-normalization
1
vote
2
answers
23
UGC NET CSE | December 2012 | Part 3 | Question: 56
If a relation with a Schema R is decomposed into two relations $R_1$ and $R_2$ such that $(R_1 \cup R_2) = R_1$ then which one of the following is to be satisfied for a lossless joint decomposition ($\rightarrow$ indicates functional ... $(R_1 \cap R_2) \rightarrow R_1 \text{ and } R_1 \cap R_2 \rightarrow R_2$
go_editor
asked
in
Databases
Jul 13, 2016
by
go_editor
2.3k
views
ugcnetcse-dec2012-paper3
databases
decomposition
2
votes
4
answers
24
Canonical cover of a set
Consider the following set of functional dependency on the scheme (A, B,C) A-->BC, B-->C, A--> B, AB-->C The canonical cover for this set is: (A) A-->BC and B--> C B. A-->BC and AB--> C C. A--> BC and A--> B D. A--> B and B--> C
Purple
asked
in
Databases
Jan 24, 2016
by
Purple
16.1k
views
database-normalization
databases
canonical-cover
decomposition
1
vote
3
answers
25
Which of the above decomposition has/ have lossless join property?
Consider a relation R= {M, N, O,P, Q, R, S, T} with the following set of dependencies: MN--> Q M--> RQ N--> R R--> ST Next consider the following set of decompositions for the relation schema R: D1= {R1, ... decomposition (s) has/ have lossless join property? A. Only D1 B. Only D2 C. Both D1 and D2 D. Neither D1 nor D2
Purple
asked
in
Databases
Jan 24, 2016
by
Purple
4.5k
views
databases
database-normalization
dependency-preserving
decomposition
2
votes
2
answers
26
For which of the following set of functional dependencies does the relation R(A,B,C,D) has AB,CD as closed sets
shiva
asked
in
Databases
Dec 25, 2015
by
shiva
1.8k
views
database-normalization
decomposition
0
votes
2
answers
27
how to approach this type of question
i know how to find whether the decomposition is lossless or lossy . but in this type of question they are actually not defining how they decompose . they are only giving a set of functional depenencies . how to solve this type of question
Tendua
asked
in
Databases
Aug 22, 2015
by
Tendua
234
views
databases
decomposition
3
votes
3
answers
28
Find minimal cover from given functional dependencies
A -> BC CD-> E B->D E->A
gauravalgo
asked
in
Databases
Jun 12, 2015
by
gauravalgo
6.7k
views
database-normalization
decomposition
2
votes
3
answers
29
Given a relation R(A, B, C) with functional dependencies set {A → B, B → C, C → B}
Given a relation R(A, B, C) with functional dependencies set {A → B, B → C, C → B} (i) lossless decomposition is always possible for R (ii) Dependency preserving ... (ii) are false Please explain your answer and what does Assume decomposition includes all the attributes of R mean?
Keith Kr
asked
in
Databases
Jan 7, 2015
by
Keith Kr
9.8k
views
database-normalization
decomposition
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(647)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent questions tagged decomposition
Recent Blog Comments
Hmm, sir totally getting your point ☺️☺️....
yes, that's fine. But saying so in a public forum...
@gatecse Sir , I know you are correct. I just...
@Deepanshu I have to disagree there...
@shivanshair1gate2024I was never interested in...