Functional dependencies and minimal cover

Assignment Help Basic Computer Science
Reference no: EM13951099

Functional Dependencies and Minimal Cover

Consider a relation R (ABCDEFGH) with the following functional dependencies:

ACD --> EF

AG --> A

B --> CFH

D --> C

DF --> G

F --> C

F --> D

Find minimal cover and identify all possible candidate keys. In order to receive full credit, please list each step taken and the rules that you applied.

Rubric for grading

Functional Dependencies and Minimal Cover Rubric
CriteriaRatingsPts
Functional Dependencies
All non-trivial functional dependencies have been correctly identified. There are no missing or extra functional dependencies that do not fit either the data or assumptions made.

There are 1-2 missing non-trivial functional dependencies based on the sample relation instance and assumptions made.

There are several missing and/or extra non-trivial functional dependencies based on the sample relation instance and assumptions made.

There are many missing and/or extra non-trivial functional dependencies. Several trivial dependencies are present. The functional dependencies are not clearly labeled.

Assumptions

All assumptions about the sample relation instance are clearly stated and match the functional dependencies identified.

Assumptions have been made about the sample relation instance, but not explicitly stated.

Assumptions about the sample relation instance are stated, but do not match the functional dependencies identified.

Unnecessary assumptions are made that do not fit the sample relation instance or the functional dependencies identified.

Minimal Cover

Armstrong's Axioms have been correctly applied to find minimal cover. Redundant attributes and redundant dependencies have been systematically removed.

Armstrong's Axioms have been correctly applied to find minimal cover. However, the solution still includes 1-2 redundant attributes or dependencies.

Armstrong's Axioms have been incorrectly applied. The solution includes several redundant attributes, redundant dependencies, and one or more incorrect dependencies.

Armstrong's Axioms have been incorrectly applied and several steps are missing. The solution includes many redundant or incorrect attributes and dependencies.

Candidate Keys
All possible candidate keys have been correctly identified from minimal cover.

The process to identify candidate keys is correct but 1-2 keys are missing.
The process to identify candidate keys is incorrect resulting in wrong candidate keys.

No attempt has been made to identify candidate keys.

Reference no: EM13951099

Questions Cloud

Derive an expression for the bearing pressure at collapse : Derive the relationship between the forces Q and P assuming that the soil is weightless and has an undrained strength Su - derive an expression for the bearing pressure at collapse of a long strip footing resting on the surface of a uniform clay
Execute the program for 3, 18, 48, 78, and 10598 dooflingies : The shipping clerk at the Rinky Dooflingy Company is faced with the following problem: Dooflingies are very deilicate and must be shipped in special containers
Is there evidence to support the professor claim : Interpret the p-Value. What assumption do you need to make in (a) about the two populations in order to justify your use of the F test?
Tradition of mask-making and masquerade : The tradition of mask-making and masquerade can be found the world over, but no place is it as pervasive, diverse and rich as found in the traditional arts of West and Central Africa. Although these masks are often seen as works of art in the West..
Functional dependencies and minimal cover : All non-trivial functional dependencies have been correctly identified. There are no missing or extra functional dependencies that do not fit either the data or assumptions made.
Monumental works of architecture : We have continued our study of the art created by cultures outside of the West. Like those we studied last week, many of the cultures studied this week also created monumental works of architecture, but often for very different reasons than what w..
Who are your deities and what do they do : Topics for paper are Venus and Pluto. Who are your deities and what do they do? What is a famous myth associated with them? Who are your deities' Greek counterparts
The standard deviation of sat verbal scores is closest to : She doesn't remember the mean or the standard deviation, but she does remember that the first and third quartiles are 500 and 600. The standard deviation of SAT Verbal scores is closest to?
Write turing machine algorithm to perform a unary decrement : Write a Turing machine algorithm to perform a unary decrement. Assume that the input number may be 0, in which case a single 0 should be output on the tape to signify that the operation results in a negative number

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Discuss the limitations of memory management

Discuss the limitations of memory management schemes in early systems. What were the most problematic aspects of these schemes? Why were they sufficient for the first three generations of computers?

  Find the optimized solution to reach destination

The robot has the map of Romania with additional information given in the picture. Using A* Intelligent search how the robot will find the optimized solution to reach destination?

  Explaining distributed music in physical cds and mp3 files

For some time, popular music has been distributed on physical CDs. It can now be distributed in MP3 files. Explain the nature of the similarity or difference.

  Demonstrate ability to integrate and apply information

demonstrate ability to integrate and apply information from various topics and to apply understanding and knowledge to a practical situation.

  What are the values of the normal project completion time

What are the values of the normal project completion time, the total work time using the normal times, and the critical path

  Prepare design proposal for new office network

Callingyou Inc is a growing company providing 24-7 telephone support services for numerous companies. They have asked you to prepare a design proposal for their new office network.

  Create a table consisting of each integer and its square

Write the MATLAB statements required to calculate and print out the squares of al the even integers between 0 and 50. Create a table consisting of each integer and its square, with appropriate labels over each column. I MUST use a while loop but I..

  Compute minimum-maximum possible values for distance

During run, compute the minimum and maximum possible values for the following distance measures (from the center of the track): Manhattan, Euclidean and Chebyshev distance.

  Determine the first sets of each of the rhss

determine the FIRST sets of each of the RHSs of each of the productions. Assume that upper case letters are nonterminals and lower case letters are terminal symbols. A -> abD | acD | D D -> d | eD Apply the pairwise disjointness test to show that ..

  Write a mips program that loads a value from memory location

Write a MIPS program that loads a value from memory location

  The proliferation of mobility and mobile applications

Instructions: The proliferation of mobility and mobile applications in enterprise networks has increased the importance of mobile VPNs to provide secure communication channels to support mobile users in a wide variety of organizations

  Considering that computing networks

TOPIC: CONSIDERING THAT COMPUTING NETWORKS ARE MORE AND MORE INTEGRATED IN ALL ASPECTS OF OUR LIVES, DISCUSS/PROPOSE A NEW/POSSIBLE IDEA ON HOW THESE NETWORKS CAN BE KEPT SAFE FROM HACKING, AND HOW TRANSMISSION OF DATA CAN BE SECURED END TO END..

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd