Give expression in tuple calculus and domain calculus, Database Management System

Assignment Help:

Consider the subsequent relation schemes:

 Project (Project#, Project_name, chief_architect)

 Employee (Emp#, Empname)

 Assigned_To (Project#, Emp#)

 Give expression in Tuple calculus and Domain calculus for each of the queries below:

 (i) Get the employee numbers of employees who work on all projects.

 (ii) Get the employee numbers of employees who do not work on the COMP123 project.

 Ans:   (i) Tuple Calculus:

 {t[Emp#] | t ∈ ASSIGNED_TO ∧ ∀p (p ∈ PROJECT ∃u (u ∈ ASSIGNED_TO ∧ p[Project#] = u[Project#] ∧ t[Emp#] = u[Emp#]))}

 Domain Calculus:

 {e | ∃p ( ∈ ASSIGNED_TO ∧ ∀p1 ( ∈ PROJECT   ∈ ASSIGNED_TO))}

(ii) Tuple Calculus:

{t[Emp#] | t ∈ ASSIGNED_TO ∧ ¬∃u (u ∈ ASSIGNED_TO  ∧ u[Project#] = 'COMP123'∧ t[Emp#] = u[Emp#])}

 Domain Calculus:

 {e | ∃p ( ∈ ASSIGNED_TO ∧ ∀p1, e1 ( ∉ ASSIGNED_TO  ∨ p1 ≠ 'COMP123' ∨ e1 ≠ e))}


Related Discussions:- Give expression in tuple calculus and domain calculus

What is a foreign key, What is a foreign key, and what is it used for? ...

What is a foreign key, and what is it used for? A foreign key is used to establish relationships between relations in the relational model. Technically, a foreign key is a colu

Define the basic operations of the relational algebra, Define the basic ope...

Define the basic operations of the relational algebra?     Ans: Basic operators of relational algebra are: 1. Union (∪) - Selects tuples which are in either P or Q or in bot

Define entity integrity and referential integrity, Define entity integrity ...

Define entity integrity and referential integrity.  How does SQL allow specification of  these? Ans: Entity Integrity Rule- If the attribute A of relation R is a prime attribut

What are the various properties of relational tables, What are the various ...

What are the various properties of Relational tables? Relational tables have 6 properties: 1. Each row is unique. 2. Column values are of the same kind. 3. Values are

Database life cycle, Enumerate or state the steps in creating a relevant da...

Enumerate or state the steps in creating a relevant database of a shop.

Cartisian product, Explain the cartesian product in Database Management Sys...

Explain the cartesian product in Database Management System

Data integrity, You are required to implement integrity constraints within ...

You are required to implement integrity constraints within the database to enforce the following requirements:  For Projects: Start date must be supplied. Start date cannot be i

What is the use of a slotted-page structure, What is the use of a slotted-p...

What is the use of a slotted-page structure and what is the information are there in the header? The slotted-page structure is used for organizing records within a one block.

Query optimization, what is meant semantic query optimization? how does it ...

what is meant semantic query optimization? how does it differ from other query optimization techniques?

Write Your Message!

Captcha
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