cartesian product … stuff about computing mostly

Relational algebra problem

Have a relational database with the following tables

RESTAURANT(RT_ID, NAME, TYPE, LOCATION)
PROXIMITY(RT1_ID, RT2_ID, DISTANCE)
USER(U_ID, NAME, EMAIL)
REVIEW(U_ID, RT_ID, RT_DATE, RATING, COMMENT)

What’s the relational algebra for “name of any user who has never given Chez Brian a rating lower than 5”?

$\Pi _{NAME} (USER) - \Pi _{NAME} ( \sigma _{RESTNAME='Chez\ Brian' \wedge RATING < 5}( \rho (RESTAURANT(NAME \rightarrow RESTNAME), RESTAURANT) \Join REVIEW) \Join USER)$

Is this right?

CoSQL: SQL and noSQL are really just two sides of the same coin (cacm.acm.org)

Rate this:

Adrian McMenamin

April 24, 2011

Uncategorized

relational algebra, Relational database, SQL

5 responses to “Relational algebra problem”

Relational division again | cartesian product

April 25, 2011 at 3:55 pm

[…] cartesian product Stuff about computing Skip to content HomeAbout ← Relational algebra problem […]
Solving a relational query: part 1 | cartesian product

May 8, 2011 at 3:01 pm

[…] Relational algebra problem (cartesianproduct.wordpress.com) […]
Solving a relational query: part 3 | cartesian product

May 8, 2011 at 6:27 pm

[…] Relational algebra problem (cartesianproduct.wordpress.com) […]
Solving a relational query: part 5 | cartesian product

May 9, 2011 at 7:10 am

[…] Relational algebra problem (cartesianproduct.wordpress.com) […]
Distribution, commutation and association in database queries | cartesian product

May 22, 2011 at 10:57 pm

[…] Relational algebra problem (cartesianproduct.wordpress.com) […]

Relational algebra problem

Related Articles

Rate this:

Share this:

Like this:

5 responses to “Relational algebra problem”