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 and compare the data consolidation

Discuss and compare the data consolidation

  How silicon-based semiconductors revolutionized computing

New materials frequently lead to new technologies that change society. Describe how silicon-based semiconductors revolutionized computing.

  What arguments make for single language for all programming

What arguments can you make FOR the idea of a single language for all programming domains? "For" the idea, not the against!

  What will you also back up onto a flash drive

Of that information, what will you also back up onto a flash drive? How often would you perform the backup process? How often do you currently back up information on your computer's hard drive

  Write a public method called handletwoarrays

Q3.  Write a public method called handleTwoArrays that accepts two integer arrays (assuming they are of same sizes) as parameters. The method invokes switchTwoArrays to perform switching if the sum of the values in the first array is smaller than the..

  Bank ui implementations

The Model View Controller (MVC) pattern was first documented in The Journal of Object Technology in 1988, but was first implemented as early as the 1970s. The MVC pattern is used when designing user interfaces. As its name suggests, the MVC is sep..

  Implement a method

A supermarket wants to reward its best customer of each day, showing the customer's name on a screen in the supermarket. For that purpose, the customer's purchase amount is stored in an ArrayList and the customer's name is stored in a corresponding A..

  Explain most of the various models of the shinkansen

Most of the various models of the Shinkansen, Japan's high-speed trains, travel between 240 km/h and 285 km/h. The two exceptions are the Shinkansen "0" series, which began service in 1964, and the new "500" series, which began service in 1997. Se..

  What will occur to supply-demand in short-term and long-term

Price of product in short-term and long-term also describe why you think supply, demand, or equilibrium price will be different, if at all, in short-term and long-term.

  Calculate total time spent by an employee on the job

1.Rearrange the Program. 2.Ask the user to enter employee's name, arrival time and departure time.

  Purpose and functions of software module

You are creating a family budget for the year, using a spreadsheet application. Which is the best category of software to apply here? Select Yes or No for each option.

  Networking media

What are the most important components to evaluate when you look for a new computer? Defend your choice.

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