Cartesian product, Database Management System

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







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
Related Questions
Types of data independence Data independence can be classified into the following two types: Physical Data Independence: This means that for any change made in the physi

Why 'AS' clause is used in SQL ? 'As' clause is used for Rename operation. ‘AS' clause is used in SQL for rename operation. (e.g., SELECT ENO AS EMPLOYEE_NO FROM EMP)

Using SQL create a view RS for the relations R and S. The view consists of the columns A and D renamed as X and Y in that order. Insert a tuple into it. Show the contents of t

What is primary Key Explain? Primary Key - Primary key is one of the candidate keys. It should be selected such in which its attribute values are never, or very rarely, chang

3NF Normal Form A relation schema R is in 3NF if it is in 2NF and for each FD X A either of the following is true X is a Super-key of R. A is a prime attribute of R

What is RDBMS terminology for a row? A tuple is a RDBMS terminology for a row

Multi-Key File Organisation In this part, we will introduce two basic file Organisation schemes that permit records to be accessed by more than one key field, therefore, allowi

Can we delete data element, which is being used by table fields. No we cant delete data element.

give some example real life situation where DBMS are most suitable

How much would you charge to create a database encompassing an Online Bakery with all the elements below? I. Describe the application that you would like to design. This should