Define the canonical cover, Database Management System

Assignment Help:

Define the Canonical cover

Ans: A canonical cover F_c for F is a set of dependencies like F logically implies all dependencies in F_c, and F_c logically entails all dependencies in F. F_c must have the subsequent properties:

No functional dependency in F_c consists of extraneous attribute
Every left side of a functional dependency in F_c is unique. Which is, there are no two dependencies α₁→ β₁ and α₂→β₂ in F_c such that α₁ = α₂.

F_c is minimal in certain sense - it does not consist of extraneous attributes, and it combines functional dependencies with similar left side. It is cheaper to test F_c than it is to test F itself.

Related Discussions:- Define the canonical cover

Define the immediate update, Define the Immediate Update The immediate...

Define the Immediate Update The immediate update methods may apply changes to the database on disk before the transaction arrives a successful conclusion. Though, these change

State the object design for processing, State the Object Design for Process...

State the Object Design for Processing The object design phase comes after analysis and system design phase. The object design phase includes implementation details like as i

Primary key, The primary key is selected from the

The primary key is selected from the

Describe domain constraints, Describe domain constraints. Domain constr...

Describe domain constraints. Domain constraints contain entity integrity and referential integrity. The domain is a set of values that might be assigned to an attribute. The en

Describe the types of inheritance, Describe the types of Inheritance ...

Describe the types of Inheritance 1. Single inheritance 2. Multiple inheritance 3. Hierarchical inheritance 4. Multilevel inheritance

ERD, The entity type STUDENT has the following attributes: Student Name, Ad...

The entity type STUDENT has the following attributes: Student Name, Address, Phone, Age, Activity, and No of Years. Activity represents some campus-based student activity, and No o

Select statement-data manipulation language, SELECT Statement This stat...

SELECT Statement This statement is used for retrieving information from the databases. It can be coupled with many clauses. Let us talk about these clauses in more detail:

C PROBLEMS, how to solve the C type problems?

how to solve the C type problems?

Higher normal forms, Higher Normal Forms Is there more normal forms beyond...

Higher Normal Forms Is there more normal forms beyond BCNF? Yes, though, these normal forms are not based on the concept of functional dependence. More normalisation is needed if

How does oracle act as odbc and give example for front end, How does Oracle...

How does Oracle act as ODBC and give examples of front end uses with ODBC? ODBC achieve portability at the level of the executable by introducing an extra level of indirection.

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages