If R1 and R2 are two relations or functions, then the result of R3 = R1 × R2 is the combination of tuples that are in R1 and R2. The product is associative and commutative.

Degree (R3) =Degree of (R1) + Degree (R2).

In case, R3 will have tuples such that R3 = {t1 || t2 | R1 ∋ t1  ∧ R2 ∋ t2}.

Example:

R2

A B A1 B1 A2 B2 A3 B3 A4 B4

       R1                         

C C1 C2

       

R3 = R1 × R2 is

 

A	B	C
A1	B1	C1
A1	B1	C2
A2	B2	C1
A2	B2	C2
A3	B3	C1
A3	B3	C2
A4	B4	C1
A4	B4	C2

 

Posted Date: 3/6/2013 5:48:36 AM | Location : United States

Ask an Expert

Related Discussions:- Cartesian product, Assignment Help, Ask Question on Cartesian product, Get Answer, Expert's Help, Cartesian product Discussions

Write discussion on Cartesian product
Your posts are moderated

Write your message here..

Related Questions

RAID technology, what characterizes the levels in RAID technology what characterizes the levels in RAID technology

Student, explain exhausitively the problems associated with er diagrams wit... explain exhausitively the problems associated with er diagrams with ellustrations

What is waterfall model, Waterfall model is the linear model. The process i... Waterfall model is the linear model. The process is completed by step by step. We couldn't stop in between of the process. Prototype model: after get the model by low cost budget o

Improved availability, Improved availability: The data in a distributed sys... Improved availability: The data in a distributed system may be replicated so that it is at more than one site. Thus, the failure of a node or a communication link does not necessar

What are the benefits of decomposing a system, What are the benefits of dec... What are the benefits of decomposing a system? The benefits of decomposing a system into subsystems are that after decomposition, each individual component become smaller and e

Project, project on dbms project on dbms

What are domain constraints, What are domain constraints?  A  domain is... What are domain constraints?  A  domain is  a  set  of  values  that  might  be  assigned to an attribute  .all  values that appear in a  column of a relation must be taken fro

Determine the object-oriented design process, An object-oriented design pro... An object-oriented design process  1. Define the context and modes 2. Designs the system architecture 3. Identifies the principal system objects 4. Identifies concurrency in

Query to delete constraint from alter table, A constraint named less_than_2... A constraint named less_than_20 was defined on the field date_of_birth of table student. Delete this constraint. ALTER TABLE student DROP CONSTRAINT less_than_20;

Explain i command in qbe, Explain I command in QBE ? I : It is the co... Explain I command in QBE ? I : It is the command in QBE that is used to insert tuple (s) into the database