- U“, 'Vv 1- ,‘v‘, 7' 1‘ ' ‘zft‘ . . 5- 't .’ , r “'- _‘ T' .7 "501' '
“haunirygém ‘ {’W: '0' ffi~‘“§i¢¢"#¢‘§1 'w" l? ' ‘ , .«Kfim '
‘E‘ #35625 ‘ ‘Q 7’. 4-‘5 _ '~$7?‘i¢:§;t;'v ‘hh'g” 1R 2%“.- . ‘
2"" (ifégi-fiatz‘» I I A y :37. u‘ ‘4‘ . “a 1 ’7“ 3;!) ‘- 3‘, “3,,
J: m: wan- ‘ b“ A . ' ‘ " ‘ .f~—_‘,.,<"‘ , 7v ”a <"' w"
3 my 1“ ‘7 V ,Aw.‘ hubs ’ 3‘33)?“ ‘m ‘ 3; “F
4%ng -- . 7 -. ww-
7.5%... 5/, ‘_ v“: .3
2 '9‘ $34» x»
;'L\ 51!,t/3Lfi’ W1
7,,» ' TQ‘JWM «It;
a; [fidegsagg-Lh 1'
y a“! f .3"

2‘
t

l

1-.“ . 4y -

'ii'rfi»

‘3‘?“ 2fo V 7 _. Mgflqm.‘ —.
gifii‘flfiifii‘ A 7 . - 39%;: " ‘

3

3“»

‘3’.
‘
‘

"u at). ‘
#5:: *':§.:3.~-*
' ‘ ,' 421:9...
$.97-
JMM “pr

.4 .

'mw c.1339:
'V“.1l"'7:.7*3‘ , .- '3:
. . _ ~ ‘

=- - acmrm

{if}, ‘n ,‘v‘

Aa‘?
. I
‘" *, g"lrr.r,'(;§fih

m _. .
N" I .A
a,

‘

4 "
.,‘

A

A

L
m ~

‘35 r-

.

A»: $33
: :5"

"L .4

W.“
zuqmnm.

mmnm "7'

M

 

him

.11

. t.
‘4‘4 ylo
V '

 

lllllllilllllllllHlllllllllllllllllllllllllllllllllllllllllll 2 <2 2 ‘2' 7 2 o (a

31293 00781 5750

LIBRARY
Mlchlgan State
J Universlty

 

 

 

 

. This is to certify that the

dissertation entitled
QUERY OPTIMIZATION IN DISTRIBUTED DATABASES BY
PREDICATE ANALYSIS AND SEMIJOIN TECHNIQUES

presented by
David Ray Vineyard

has been accepted towards fulfillment
of the requirements for

Ph .D . d . Computer Science
egree 1n

 

 

. '2 7 ngw L

Major professor

 

September 15, 1989
Date

 

MS U it an Affirmative Action/Equal Opportunity Institution 0-12771

PLACE N RETURN BOX to romovo this checkout from your record.
TO AVOID FINES Mun on or before duo duo.

DATE DUE DATE DUE DATE DUE

A? We

d ~ 17 :9-
fiber! '
J ‘1

 

 

 
 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

[—

MSU lo An Afirmdlvo ActloNEquol Opportunity Intuition
cm

 

 

 

 

”3'93

 

 

 

QUERY OPTIMIZATION IN DISTRIBUTED DATABASES

BY PREDICATE ANALYSIS AND SEMIJOIN TECHNIQUES

By

David Ray Vineyard

A DISSERTATION

Submitted to

Michigan State University

in partial fulfillment of the requirements

for the degree of

DOCTOR OF PHILOSOPHY

Department of Computer Science

1989