Ask a Question

Relation R with an associated set of functional dependencies, F, is decomposed into BCNF. The redundancy (arising out of functional dependencies) in the resulting set of relations is

in Education by
Relation R with an associated set of functional dependencies, F, is decomposed into BCNF. The redundancy (arising out of functional dependencies) in the resulting set of relations is (a) Zero (b) More than zero but less than that of an equivalent 3NF decomposition (c) Proportional to the size of F+ (d) Indeterminate This question was addressed to me in an interview for internship. My question is based upon Materialized Views topic in portion Query Processing Techniques of Database Management

1 Answer

0 votes
by
The correct option is (b) More than zero but less than that of an equivalent 3NF decomposition To explain: Redundancy in BCNF is low when compared to 3NF.

Related questions

0 votes
Q: Consider a schema R(A, B, C, D) and functional dependencies A -> B and C -> D. Then the decomposition of R into R1 (A, B) and R2(C, D) is
    Consider a schema R(A, B, C, D) and functional dependencies A -> B and C -> D. Then ... from Materialized Views topic in portion Query Processing Techniques of Database Management...
asked Oct 10, 2021 in Education by JackTerrance
0 votes
Q: R (A,B,C,D) is a relation. Which of the following does not have a lossless join dependency preserving BCNF decomposition?
    R (A,B,C,D) is a relation. Which of the following does not have a lossless join dependency ... Answers, Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
Q: Relation dept year(dept name, total inst 2007, total inst 2008, total inst 2009). Here the only functional dependencies are from dept name to the other attributes. This relation is in
    Relation dept year(dept name, total inst 2007, total inst 2008, total inst 2009). Here the only ... Answers, Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
Q: The normal form which satisfies multivalued dependencies and which is in BCNF is
    The normal form which satisfies multivalued dependencies and which is in BCNF is (a) 4 NF (b) 3 NF ... Answers, Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
Q: Which is the process of breaking a relation into multiple relations:
    Which is the process of breaking a relation into multiple relations: (a) Functional dependency (b) ... Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
Q: If a relation is in BCNF, then it is also in
    If a relation is in BCNF, then it is also in (a) 1 NF (b) 2 NF (c) 3 NF (d) ... Questions and Answers, Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
Q: Relational Algebra is a __________ query language that takes two relations as input and produces another relation as an output of the query.
    Relational Algebra is a __________ query language that takes two relations as input and produces another relation ... Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
Q: Functional Dependencies are the types of constraints that are based on______
    Functional Dependencies are the types of constraints that are based on______ (a) Key (b) Key revisited (c ... , Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
Q: We can use the following three rules to find logically implied functional dependencies. This collection of rules is called
    We can use the following three rules to find logically implied functional dependencies. This collection of ... Theory topic in chapter Normalization of Database Management...
asked Oct 10, 2021 in Education by JackTerrance
0 votes
Q: Functional dependencies are a generalization of
    Functional dependencies are a generalization of (a) Key dependencies (b) Relation dependencies (c) Database ... Database Systems Design and Implementation of Database Management...
asked Oct 10, 2021 in Education by JackTerrance
0 votes
Q: Which one of the following is used to define the structure of the relation, deleting relations and relating schemas?
    Which one of the following is used to define the structure of the relation, deleting relations and ... Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
Q: In the schema (dept name, size) we have relations total inst 2007, total inst 2008. Which dependency have lead to this relation ?
    In the schema (dept name, size) we have relations total inst 2007, total inst 2008. Which ... from Database Design Process in section Normalization of Database Management...
asked Oct 10, 2021 in Education by JackTerrance
0 votes
Q: Write down the rules for converting E-R diagram to relations with example.
    Write down the rules for converting E-R diagram to relations with example. Select the correct answer from above options...
asked Dec 10, 2021 in Education by JackTerrance
0 votes
Q: The algorithm that takes a set of dependencies and adds one schema at a time, instead of decomposing the initial schema repeatedly is
    The algorithm that takes a set of dependencies and adds one schema at a time, instead of decomposing the ... , Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
Q: For a weak entity set to be meaningful, it must be associated with another entity set, called the
    For a weak entity set to be meaningful, it must be associated with another entity set, called the ( ... , Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance

© Copyright 2018-2023 www.Blogmepost.com. All rights reserved. Developed by Blogmepost.

...