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

  Write a program with the output hello world hello

Write a program with the following output: (Notice the newline and space) Hello world! Hello

  What is the significance of using the access modifier

What is the significance of using the access modifier private with instance variables?

  How many leaves does the tree have

Label and find the number of edges, degrees and vertex in the above digraph and find the corresponding matrix of the digraph above - How many leaves does the tree have?

  Example of the effect of multithreading

Imagine you are a graphic artist working on an animation for a movie. Describe at least one (1) possible effect that multithreading could have on your work process. Support your response with at least (1) example of the effect of multithreading.

  The mobile application development project

Identify at least four (4) attributes of the mobile application development project that can be measured and controlled and evaluate how each is a critical factor for the success of the project.

  Where each instruction is bits wide

A DMA module is transferring characters to main memory from an external device transmitting at 500,000 bits per second (bps). The processor can fetch instructions at the rate of 1 million instructions per second where each instruction is 64 bits w..

  What are quality of service metrics?

What are Quality of Service metrics?

  Draw a decision tree for arthrodaxs decision

Draw a decision tree for Arthrodax's decision about whether to accept the Ranger offer and how to acquire the cases for the customized Sound Screamers.

  How do you define the frequency or cycling of your example

Filters exist in natural systems, biosystems, psychsystems, mechanical, etc. Give an example of filtering in nonelectronic area; specify the filter input, output, and their corresponding units of measurements.

  Find all the sections associated with the course

Find the names of faculty who have taught every course that is being taught by John Nick in Spring 2010. Give an expression in Relational alegebra and domain relational calculus.

  Developing a strong supply chain management process

Developing a strong Supply Chain Management (SCM) process to match IS system upgrades would provide what advantage(s)? In general, what will this process look like?

  Calculate and display the total retail value of all products

calculate and display the total retail value of all products sold. Use a sentinel-controlled loop to determine when the application should stop looping display the final results.

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