Query Examples in Relational Algebra and SQL

Consider the relation schemas as follows.

works(person name, company name, salary);
lives(person name, street, city);
located in(company name, city);
managers(person name, manager name);
where manager name refers to person name.
a Find the names of the persons who work for company FBC (company name=FBC).
Relational algebra:


 
 ! "$# %&('(#*),+- ./0(0

SQL:
Select person_name
From
works
Where company_name = FBC
b List the names of the persons who work for company FBC along with the cities they live in.
Relational algebra:

123
546784:9;<
= >! " # %&(' # *),+- ./0
?:@
7ABCD
FEHGI
123
546784:9;KJLICD


 M
= N OP(5 ?:@
7ABCD
FEHG:0
SQL:
Select lives.person_name, city
From
works, lives
Where company_name = FBC and
works.person_name = lives.person_name
c Find the persons who work for company FBC with a salary of more than 10000. List the names of these
persons along with the streets and cities where they live.
Relational algebra:

Q
776 GR:S7T:4:9;<
=! " # %&(' # VUF678W50
123
XYC @ 9YCZ[ 2 \
 >](>^$_````5 Q
776 GR:S7T:4:9;50

 M
123
XYC @ 9YCZ[ 2 aJLICD

SQL:
Select lives.person_name, stree, city
From
lives, works
Where lives.person_name = works.person_name and salary > 10000
and works.company_name = FBC

d Find the names of the persons who live and work in the same city.
Relational algebra:

XF678WB6
2 RC 6 GI
 N OP(5VUF678W,JLI:6
2 
 CHG0

 M
= >OP((" OP(5VXF678WB6
2 RC 6 G 
 CD
 0(0

SQL:
Select person_name
From
works, lives, locates_in
Where works.person_name = lives.person_name and
works.company_name = located_in.company_name and
located_in.city = lives.city
e Find the names of the persons who live in the same city and on the same street as their managers.
Relational algebra:

      
8( "  
,CD
50 JL R
3 2 G 2 
Z
7:0
 CD
50
[ 23
8[78
8
7;C8A<
= P!P!" P!P OP((" OP(       70

 M
=
  [ 23
8[78
8
7;C8A 0

SQL:
Select e.person_name
From
lives e, lives m, managers
Where e.person_name = managers.person_name and
m.person_name = managers.manager_name and
e.street = m.street and e.city = m.city
f Find the names of the persons who do not work for company FBC.
Relational algebra:

Q
776 G46784:9;<
 (( " # %&(' # VUF678W50
XF678W Q
776 GR\
= 5VUF678W50

 M
XF678W Q
776 GR Q
776 G46784:9;
SQL:
Select person_name
From
works
Where person_name not in (Select person_name
From
works
Where company_name = FBC)
g Find the persons whose salaries are more than the salary of everybody who work for company SBC.
Relational algebra:

[ 2  2 RC
:S7T[ 9;K
=R]( ! " # &(' # VUF678W50
XF678WXYC @ [ 2  2 8AS7T[59;,
UF678W!
" [ 2  2 RC
:S7T[ 9;50
2 :GR B
8 ?:@F2 GF[86 3
8[59;,
= >](#$ ](5VXF678WXYC @ [ 2  2 8AFS T[59;0

 M
= 5VUF678W50% 2 :GR B
8 ?:@F2 GF[86 3
8[59;

SQL:
Select person_name
From
works
Where salary > all (Select salary
From
works
Where company_name = SBC)
h Find the names of the companies that is located in every city where company SBC is located in.
Relational algebra:

 8 :[ 9;8;CRC
\

ROP( ! " # &(' # :6
2 
 CHG0
E 3R2 ZRCHG  87;6 3
F2 G8A    ::[59;8B86
2 RC56 G
=R! 5+ 
  0   8 :[ 9;8;CRC

1 67
2 8 A ? :F
,
E 3R2 ZRCHG  87;6 3
F2 GA    87[ 9;8B6 2 RC56 GR
:6
2 
 HC G

 M
=R! 5:6
2 
 CHG0% R! 5 1 67
2 8 A ? :F
0
Relational algebra (another solution):

 8 :[ 9;8;CRC
\

ROP( ! " # &(' # :6
2 
 CHG0

 M
:6
2 
 CHG  8:[ 9;8;CRC

SQL:
Select company_name
From
located_in t
Where (Select city
From
located_in s
Where t.company_name = s.company_name)
contains (Select city
From
located_in s1
Where s1.company_name = SBC)
SQL (another solution):
Select company_name
From
located_in t
Where not exists
(Select *
From located_in s
Where s.company_name = SBC and
s.city not in
(Select city
From
located_in l
Where l.company_name = t.company_name))