Set Difference

If R1 and R2 are two union compatible relations or relations then result of R3 =R1- R2 is the relation that have only those tuples that are in R1 but not in R2.

Incase, R3 will have tuples such that R3 = {t | R1 ∋ t ∧ t∉R2}.

 

Example:

 

R1

 

X Y A1 B1 A7 B7 A2 B2 A4 B4

 

  R2  

A	B
A1	B1
A2	B2
A3	B3
A4	B4
R1-R2 =

 

R1-R2 =

A	B
A3	B3
R2-R1=

 

R2-R1=

A	B
A7	B7

Note: -1) Difference operation is not commutative, i.e.,

 R1 - R2 ≠ R2 - R1

2) Difference operation is not associative, i. e.,

R1 - (R2 - R3) ≠ (R1 - R2) - R3

Posted Date: 3/6/2013 5:46:06 AM | Location : United States

Ask an Expert

Related Discussions:- Set difference, Assignment Help, Ask Question on Set difference, Get Answer, Expert's Help, Set difference Discussions

Write discussion on Set difference
Your posts are moderated

Write your message here..

Related Questions

What is a database, What is a database? Database - Basically in simpl... What is a database? Database - Basically in simple terms A database is a collection of inter related data and/or information stored so which it is available to several users

Illustrate the class diagram for class room scheduling, Illustrate the clas... Illustrate the class diagram for class room scheduling system If in any college, the number of classrooms are limited which have to be allocated to various classes and instruct

What are called multilevel indices, What are called multilevel indices? ... What are called multilevel indices? Indices with two or more levels are known as multilevel indices.

What are the causes of bucket overflow in a hash file, What are the causes ... What are the causes of bucket overflow in a hash file organization? What can be done to reduce the occurrence of bucket overflow? When a record is inserted, the bucket to that

Which two files are used during operation of the dbms, Which two files are ... Which two files are used during operation of the DBMS? Data dictionary and transaction log are two files used during operation of the DBMS.

Hierarchical model is also known by, Hierarchical model is also known by? ... Hierarchical model is also known by? A hierarchical model is also known as a Tree structure.

Develop a fragment of a hypothetical system, The objectives of this assignm... The objectives of this assignment are:  - to develop skills in the design of database driven applications  - to develop skills in applying SQL to implement the relational and

E-R MODEL, WHAT IS MEANT BY E-R MODEL WHAT IS MEANT BY E-R MODEL

Assignments, i have assignments I don''t have time to finish because of wo... i have assignments I don''t have time to finish because of work and other assignments, can you help with this? All are from the book Darabase design, application development and a

What are the responsibility of file manager, What are the responsibility of... What are the responsibility of File manager? File Manager : Manager allocation of space on disk storage and the data structures used to represent within stored on disk. It is a