Relational Algebra: Query Language: θ-Join

Loading...

Del curso dictado por Arizona State University

Core Database Concepts

63 calificaciones

Explore Related Videos

At Coursera, you will find the best lectures in the world. Here are some of our personalized recommendations for you

Arizona State University

Core Database Concepts

63 calificaciones

Curso 1 de 5 en SpecializationData Systems

This course introduces the world of database systems. It provides the foundation that will enable learners to master skills in data modeling and information, as well as extract information using existing database management systems. The following main topics are covered: database design/modeling, data storage and indexing, query processing/optimization, transaction management, database security, and data analytics.

De la lección

Basic Database Concepts

Relational Data Model3:43

Relational Algebra: Query Language3:22

Relational Algebra: Query Language: Union1:37

Relational Algebra: Query Language: Difference2:13

Relational Algebra: Query Language: Cartesian Product3:20

Relational Algebra: Query Language: Selection2:41

Relational Algebra: Query Language: Projection2:25

Relational Algebra: Query Language: Intersection1:52

Relational Algebra: Query Language: θ-Join4:28

Conoce a los instructores

Mohamed Sarwat
Assistant Professor
Computer Science and Engineering

So, welcome back. So now,

we're going to talk about the join operator.

And more specifically, the theta-join.

So, join between two different relation in the database, r and s,

is similar to the Cartesian products,

except that, the Cartesian products,

you perform a selection on all the combined tuples of the Cartesian product,

and the selection predicate is theta.

So, that's a selection predicate.

So, what does it mean?

So, Cartesian product just find all combinations of tuples with an r and s,

and combine them together.

Theta-join, it does not just find all combinations.

Yes, if you think of it as if it applies a Cartesian product, find all combinations,

and for all the found combinations that applies a predicate, or a condition,

on these tuples, and filter out the combined tuples that do not satisfy this condition.

So, an example query is if you have two tables,

you have the CSE professors,

these are computer science professors,

and you have another table that has

all the courses that each professor is currently teaching.

And the join operator you want to apply,

you want to find all the courses that each professor is currently teaching,

and you want to find the information of the professor and the information of the course.

So, this is a join between the cse_prof table and the teaches,

the currently teaches table, or relation.

And again, the schema of the output of

the join is also similar to the schema of the output of

the Cartesian product that combines

both the schema of cse_prof and the schema of the teaches.

So, this is teaches,

sorry, instead of cse_teaching,

and this is cse-prof.

If you want to have a join between both of them, again,

like we said in last slide,

cse_profs and then you do the join,

and the theta condition here is,

you want the name in the cse_profs table is equal to the tname in the teaches table.

So, what you do here is that the same way you did in Cartesian product,

you go through cse_prof, you say Professor1.

So, in Professor1, all the combination will be like you merged all of these together,

but the condition needs to be name equal tname.

So, you say, "Okay, name a Professor1."

It matches here, professor1,

so, this tuple is out.

And then Professor1 matches this tname here also, in the teaches.

So, this tuple is also part of the result.

But Professor1 and professor2, they do not match.

So, this theta condition

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.

Coursera brinda acceso universal a la mejor educación del mundo, al asociarse con las mejores universidades y organizaciones, para ofrecer cursos en línea.

© 2019 Coursera Inc. Todos los derechos reservados.

Descargar en la App Store

Consíguelo en Google Play