Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
A query parser and translator for relational algebra expression. It explains the different components of the system such as the query optimizer, execution plan evaluation engine, and query output data statistics. The document also includes examples of relational algebra expressions and their corresponding SQL queries. useful for students studying database management systems and SQL.
Typology: Exams
1 / 73
This page cannot be seen from the preview
Don't miss anything!
Query
TranslatorParser &
Relational Algebra
OptimizerExpression
Execution Plan
Evaluation Engine
OutputQuery
Data
Statistics
About Data
]HD^D_AHDJE`O#9# 0-0 .& ) #. #$ K)+8a# # L 1.&& #% +0 % #+K) # 1.&& #&'8 8bcdedfghijkllmon
cde df
gh
mopqq
rst
u v v &
n
cde df
gh
m b cde df
gh ij
kl l
mpq q
rst
u v v
w # +
8 w # #
xyz y{
w%
y
|yz
{
y
{
t
m
v
m v^8
m
v &
-
9 #
t
( #+. &&L +& & % - & N$ #& #-¸ ¹y||}}Nº»¼ }N #|½{ |y {¾}¿}y¸# 9& L) 9 . &+& %82+.- +9&M --&&& 0.9 %# # - & N #9& & + &+ & % 820$ {½x}xz|¹y{}¸ ¹&)&9 & % &) $ 0 - ) - & $ ) #8! & &&)%9 0 #&$& $L -M&0 0& %- & 8 & & $ 0%&9.#9 # 0&; $ 0L)À#% #%% +N &0 # % %% +9)-	$ 9&M --&&820)&%% +&;&0 ) 9L . % 0 & % # - & $ #)& & - && % &8Á$ 0- & & % $ 0% &¢8Á9 # #- )9- & $ # ) .) 9&M
ÄDITCYAE`& -0 0%& 0 - #9 - 9& 0 $) O & - #- #9 #8w 0%ÅÆmz {}y}y|¿v8,- # -0O L -M #9 & - 9& &0 0 0+& &$+ 0& - #- #9 #8° & & % m#)%L $9&ML -M&&- ##9v¢ǥ°!$& - #& # M+ L) N¢ǥmÈ:vm& . #O#9# - 9v°É# & -0- #L .. 9 9 && $Ê& - #- #9 #N Ê 9# $- 9&# 0O N Ê L + $#9-&
dggÏÐfÑ¥:m: ). & $y||½{O # #L -MvmptqÒZtpÓÔpqqrstuv¥mL #-0&vmpÕptqÔpqqrstuv¥m9À# pÕptqÔ )&vtdggÏÐfÑ¥7my||½{0 &7N ). &vw&&)% 0$ # #9-&1& #y||½{°w.% +N×Ö
x
y{
y
}
w &
-
9
N ÙÖ
Z
#
9 1 $
xyz y{
bcdfgÚZfdÛhÜÝÞßààáàâãäß×å
mopqq
rst
u v
)æ %
d g gÏÐ fÑ
&w &) %
y
| |½ {
& &
9 # x
y{
y
} 8
m pt q
ÒtZ
pÓ
pq q
rst
u v &
y
| |½ {
w L
#
&
- 0 O # 9
r çj
m
vμ ¥
è L
-M
è
é L
-M
m
v
#&9 0K)+&bcdfgÚZfdÛhÜÝÞßààáàâãäß×å
mopqq
rst
u v N
% + # 9 1 # x
y{
y
} 8
m pt q
ÒtZ
pÓ
pq q
rst
u v ¥
ý ¥
y
| |½ {
ý : ¥
y
| |½ {
þÖ
Z
# 9
6ÿÿ
!%. %# & - #& $ 0$ %b¢
m v
b ¢
m v L
+)
&
mí
y
}î
ï
í y
{
v^8
§ q ¨
q
#q
t
m }
|{ ¸
y
{
}î
ï
í y
{
v^8
2 0
&
&
q
t
q
q
m É
O
&
q
v
aYZ
b Ac
&('
d/ /e^8
e
f g .
h 5 4
+i
*j
k +i
h
i
j
l +i
+i /
(^8) /
*+e
6 5 4! m n
&('o
/
(^5) +i /
e
p
2 q /
r
#%XYZ
a]s
t`
Avu w A x ?
b Ac
&('
y
e 5 - 7 5 *
z
p &, 1
x ?
b A
e
/
+i
/e
y
e
h, 1
e
i e
z
/e
+i /
/e
*'o
i / 1
e
i
e / * . 7
p +/
p'
b? > []\Z
x \
b A
&('j
7 e (^8) ,
`e
*i
e
/
+i /
e
U51,0/4./8/e+,5151XXY\Z^ ,+i+i/65885 ,1he510,+,519ZXuZsA
p 4
h
k
h
.^8 h 5 4
+i
j
o
i /
u
s
e
h .
+i /
e
k
e
z
4
o
i /
e
h .
+i /
/e^8
k £ ¨ §
e e
j
h +i / , 1
e
z
4
h
e
e
z
4
o
i
h
u
s
+i
h
i
,
e
(^8) /e
(^5) +i
, 1
e
/
e
h ,
+i /
Uº/-.p32,80.1,10/{51+i/4/8.+,51.10+i/12/+i/,10/{+54/.0+i/4/8.+,51,154+/0540/4'».p8/.0+551/0,z385ez.ee/*654/.ei+27
+i
p +/e
i 1 ,
2 /
z/
e
z
5 4 +e
+i
p ¾
*. h 5 5 0
e
i
e,
/
'
p
h/
&('
k'
p'
p
+i /
6 (^588)
5
, 1
h +, 8 8 +i / / 1
+i /
e
z
56
p
d 5 4 + +i / , 1
p
38
5
e
z
e
g, e^1
h
+i /
+i
h^8 /
h
e
z
56
2 q /
k 38
5
e
z
2 q /
p
0 5 +i /
6
(^588)
5
, 1
h
2
2 q /
h
p 9
d/ (^8) /e
+i /
/e
e
i
+i /
2 q /
+i /
/e
+i /
e
+i /
/e
+i /
2 q /
h
+i /
2 q /
h
p 4
+i / 1 /{
e
z
p & 56 +i /
+i /
2 q /
