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

  Identifies the cost of computer

identifies the cost of computer components to configure a computer system (including all peripheral devices where needed) for use in one of the following four situations:

  Input devices

Compare how the gestures data is generated and represented for interpretation in each of the following input devices. In your comparison, consider the data formats (radio waves, electrical signal, sound, etc.), device drivers, operating systems suppo..

  Cores on computer systems

Assignment : Cores on Computer Systems:  Differentiate between multiprocessor systems and many-core systems in terms of power efficiency, cost benefit analysis, instructions processing efficiency, and packaging form factors.

  Prepare an annual budget in an excel spreadsheet

Prepare working solutions in Excel that will manage the annual budget

  Write a research paper in relation to a software design

Research paper in relation to a Software Design related topic

  Describe the forest, domain, ou, and trust configuration

Describe the forest, domain, OU, and trust configuration for Bluesky. Include a chart or diagram of the current configuration. Currently Bluesky has a single domain and default OU structure.

  Construct a truth table for the boolean expression

Construct a truth table for the Boolean expressions ABC + A'B'C' ABC + AB'C' + A'B'C' A(BC' + B'C)

  Evaluate the cost of materials

Evaluate the cost of materials

  The marie simulator

Depending on how comfortable you are with using the MARIE simulator after reading

  What is the main advantage of using master pages

What is the main advantage of using master pages. Explain the purpose and advantage of using styles.

  Describe the three fundamental models of distributed systems

Explain the two approaches to packet delivery by the network layer in Distributed Systems. Describe the three fundamental models of Distributed Systems

  Distinguish between caching and buffering

Distinguish between caching and buffering The failure model defines the ways in which failure may occur in order to provide an understanding of the effects of failure. Give one type of failure with a brief description of the failure

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