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

Mysql, he SQL query that will return the order number, quantity ordered, pr... he SQL query that will return the order number, quantity ordered, price each and total cost of an order (quantity * price each) from the order details table. Label the calculated c

What is relationship instance, What is relationship instance ? Relation... What is relationship instance ? Relationship Instance - A relationship is a relation between two or more entities. An instance of relationship set is a set of relationships.

Attribute, composite attribute composite attribute

Define the method of recursion, What is recursion? Is it possible for a sto... What is recursion? Is it possible for a stored procedure to call itself or recursive stored procedure?  How many levels of SP nesting is possible? Recursion is method of proble

What are the general transformation rules, What are the General Transformat... What are the General Transformation Rules for Relational operations?  Ans: The transformation rules transform one relational algebra expression to AN EQUIVALENT ONE  1. E

What is first normal form, What is first normal form? The domain of att... What is first normal form? The domain of attribute must contain only atomic (simple, indivisible) values.

Er schema, Consider entity type Employee with attributes empNumber (this is... Consider entity type Employee with attributes empNumber (this is unique), empName, and the year when he/she was hired. An employee can either be a technical employee, a marketing e

Develop network database ipad app, I want an iPad app that is a simple 1 pa... I want an iPad app that is a simple 1 page form to complete with text. The Objective is to allow a few dozen people of the same organization (they're all on iPad) to open the app,

Explain hierarchical model, Explain Hierarchical Model ? Hierarchical ... Explain Hierarchical Model ? Hierarchical Model - It was established to model several kinds of hierarchical organizations which exist in the real world. It uses tree structur

Explain the concept of deadlock, Explain the concept of deadlock Yes. I... Explain the concept of deadlock Yes. It can direct to deadlock. Suppose that a batch of frames arrived correctly and were accepted. Then receiver will advance its window. Now s