Xref: utzoo ont.events:1345 uw.talks:48 uw.cs.grad:48
Path: utzoo!attcan!utgpu!watmath!maytag!water!wlrush
From: wlrush@water.waterloo.edu (Wenchantress Wench Wendall)
Newsgroups: ont.events,uw.talks,uw.cs.grad
Subject: DATA STRUCTURES SEMINAR
Keywords: Mr. Ron McFadyen, graduate student, Dept. of Comp. Sci.
Message-ID: <2696@water.waterloo.edu>
Date: 16 Oct 89 18:01:08 GMT
Distribution: ont
Organization: U of Waterloo, Ontario
Lines: 26


DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES

DATA STRUCTURES SEMINAR

                    -Wednesday, October 18, 1989

Mr.  Ron  McFadyen, graduate student, Dept. of Computer
Science,  will  speak on ``Partial Match Retrieval When
Attributes Are Independently Specified.''

TIME:                 10:30 a.m.

ROOM:                 DC 1331

ABSTRACT

We  consider  the cost of partial match queries in gray
code   and   standard   binary   hash  files  when  the
probability   of   an   attribute  being  specified  is
independent of other attributes. Query cost is modelled
using  cluster  access and page transmissions. The cost
function  developed  yields  properties  concerning bit
assignments to attributes.