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

Define partial key and primary key, Define Partial Key and Primary Key ...

Define Partial Key and Primary Key A partial key, also known as discriminator, is the set of attributes which can uniquely identify weak entities that are related to similar o

Demonstrate the design of associations, Demonstrate the Design of associati...

Demonstrate the Design of associations During object design phase we must design a strategy to implement associations. Association may be unidirectional or bi-directional. Wha

List out user authorization to modify the database schema, List out various...

List out various user authorization to modify the database schema. a)  Index authorization b)  Resource authorization c)  Alteration authorization d)  Drop authorizat

Define the term- making common behaviour abstract, Making Common Behaviour ...

Making Common Behaviour Abstract Let us define abstraction "Abstraction means to focus on the necessary, inherent aspects of an entity and ignoring its accidental features". O

Define shared locks, Define Shared locks? Ans: Shared lock: Throughout ...

Define Shared locks? Ans: Shared lock: Throughout concurrent execution of transactions, earlier than a transaction can access a data item, it has to obtain a lock on it. Now he

State the design of associations, State the Design of Associations Bef...

State the Design of Associations Before designing associations, it is essential to know the way they are used. For this, analysis of association traversals is required. It is

Describe file organisation, Describe file organisation? A file is organ...

Describe file organisation? A file is organized logically as a sequence of records. These records are mapped onto disk blocks. A) Fixed-Length Records Type deposit=record

What is online transaction processing, What is OLTP (Online Transaction Pro...

What is OLTP (Online Transaction Processing)? In OLTP - online transaction processing systems relational database design use the discipline of data modeling and generally follo

Function module, When a function module is activated syntax checking is per...

When a function module is activated syntax checking is performed automatically. YEs, a function module is activated syntax checking.

Process-oriented decompositions, Process-oriented decompositions Pr...

Process-oriented decompositions Process-oriented decompositions divide complex process, task or function into simpler sub processes until they get simple enough to be deal

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