phyllis@utcsrgv.UUCP (Phyllis Eve Bregman) (03/26/84)
[***]
UofT Department of Computer Science Seminar Schedule for
the week of March 26th, 1984
Thursday, March 29th, 4:00 P.M., GB244: Dr. R.Sacks-Davis,
Royal Melbourne Institute of Technology, Melbourne, Australia:
"Partial match retrieval based on superimposed coding".
ABSTRACT: This talk describes a method for partial match
retrieval on very large data files. The method is based on
superimposed coding techniques. Associated with the data
file is a descriptor file containing bit strings which describe
the records. In order to retrieve the records efficiently, a
two level descriptor file is proposed.
An analysis of the scheme indicates that retrieval is fast and
that the method is efficient of storage compared to inverted
file techniques. The cost of answering a query is directly
proportional to N, the number of records which satisfy the query
and the cost is small when N is small.
A prototype implementation of the method has been written in
the C programming language on a UNIX system. Test results will
be presented for a database containing 25,000 library records
where each record contains up to 27 attribute-values.
--
Phyllis Eve Bregman
CSRG, Univ. of Toronto
{decvax,linus,ihnp4,uw-beaver,allegra,utzoo}!utcsrgv!phyllis
CSNET: phyllis@toronto
(416) 978 6985