Xref: utzoo ont.events:1405 uw.talks:98 uw.cs.grad:77
Path: utzoo!utgpu!watserv1!watmath!maytag!water!wlrush
From: wlrush@water.waterloo.edu (Wenchantress Wench Wendall)
Newsgroups: ont.events,uw.talks,uw.cs.grad,uw.laurel
Subject: MASTER'S ESSAY PRESENTATION
Keywords: Mr. Frank Miller, graduate student, Dept. of Comp. Sci., Univ. of Waterloo.
Message-ID: <2818@water.waterloo.edu>
Date: 7 Dec 89 16:27:31 GMT
Distribution: ont
Organization: U of Waterloo, Ontario
Lines: 34


DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES

MASTER'S ESSAY PRESENTATION

                    -Monday, December 11, 1989

Mr.  Frank  Miller, graduate student, Dept. of Computer
Science,  will  speak  on  ``Mapping SQL/W Into Request
Trees.''

TIME:                 11:00 a.m.

ROOM:                 DC 3540

ABSTRACT

SQL/W  is  the  query  language for the LauRel database
system, a new DBMS being developed at the University of
Waterloo.   LauRel  and  SQL/W are based on an extended
relational  model  with  facilities  to  handle  nested
relations  and  reference  attributes.   This talk will
describe  how  an  SQL/W  query  is  transformed into a
request-oriented  tree  which will serve as a basis for
the  execution plan.  The request tree will be a binary
tree  of  nodes  which  store information regarding the
steps  necessary  to  evaluate the query.  This request
tree  will  be  passed  through the query optimizer and
then  to  the  execution  engine which will convert the
tree into an execution plan.

                    December 7, 1989