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

Describe the definition of a transaction in sql, Describe the definition of...

Describe the definition of a transaction in SQL Ans: The SQL transaction starts implicitly. Transactions are finished by either Commit work that commits the transaction and st

Insertion anomaly-data redundancy, Insertion Anomaly: Inability to show ce...

Insertion Anomaly: Inability to show certain information-The primary key of the over relation be (enrolment number, Cno). Any new tuple to be inserted in the relation should have

Data, Explain three main attributes of data.

Explain three main attributes of data.

What is outer join, What is Outer join? They can be employed while we ...

What is Outer join? They can be employed while we want to keep all the tuples in R, or all those in S or all those in both relations in the result of the JOIN in spite of of w

Security-data fragmentation, Security: Data not needed by local applicatio...

Security: Data not needed by local applications is not stored at the site, therefore no unnecessary security violations may exist. But how can we carry out fragmentation? Fragm

Which language used in application programs for request data, Which languag...

Which language used in application programs to request data from the DBMS is referred? Language which is used in application program is DML to request data from the DBMS is ref

Determine the method of choosing algorithms, Determine the method of Choosi...

Determine the method of Choosing Algorithms In general, most of operations are easy and have a satisfactory algorithm since description of what is to be done also shows how i

Concurrency control, define lock conversion

define lock conversion

Write a qbe query to display names of cs department, Consider a table stude...

Consider a table student (std_id, std_name, date_of_birth, percent_marks, dept_name). Write a QBE query to display names of Computer Science department students who have scored mo

What are the two types of indices, What are the two types of indices? T...

What are the two types of indices? The two types of indices are:- A) Dense index B) Sparse index

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages