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

Normalization, how to design tables how to design tables

Define deadlock detection, Define Deadlock detection If a system does ... Define Deadlock detection If a system does not employ a few protocols that make sure deadlock freedom, after that a detection and recovery scheme should be used. An algorithm

RDM & ER Modelling, #questiRegional Gardens has many nurseries, including W... #questiRegional Gardens has many nurseries, including Wagga Wagga, Bathurst, Albury, Orange, and Dubbo. Each nursery is known by its campus code, eg WW, B, A, O and D respectively.

Who will teach, Do you have experts of the dbms Do you have experts of the dbms

State the data flow diagram of functional model, State the data flow diagra... State the data flow diagram of functional model Any action initiated by transition in the state diagram can be extended into an entire data flow diagram in functional model. Th

What is database utility, What is database utility? Database utility is... What is database utility? Database utility is the interface among the ABAP/4 Dictionary and the underlying the SAP system.

Explain the two types of participation constraint., Explain the two types o... Explain the two types of participation constraint. 1. Total: The participation of an entity set E in a relationship set R is said to be total if each entity in E participates i

Database schemas and dependencies, 1. Staff(staffID, firstName, lastName, a... 1. Staff(staffID, firstName, lastName, availabilityID, experience, phone, mobile, email); 2. Availability(availabilityID, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday,

Recovery concepts, recovey techniques based on deferred update and immediat... recovey techniques based on deferred update and immediate update

Parallelism of transaction execution-data fragmentation, Parallelism of tra... Parallelism of transaction execution: A transaction can be divided into various sub-queries that can operate on fragments in parallel. This enhances the degree of concurrency in t