🚀 go-pugleaf

          University of California at Santa Cruz
Baskin Center for Computer Engineering and Information Sciences 

The following technical report is available electronically or as
a paper copy.  Instructions for getting either follow the abstract.

UCSC-CRL-92-36   (available electronically as ucsc-crl-92-36.ps.Z)
MULTI-LEVEL HIERARCHICAL RETRIEVAL
Robert Levinson and Gerard Ellis
July 1992, 20 pages (paper copy $5.00)
Abstract:  
As large databases of conceptual graphs are developed for complex
domains, efficient retrieval techniques must be developed to manage the
complexity of graph-matching while maintaining reasonable space
requirements. This paper describes a novel method ``the multi-level
hierarchical retrieval method'' that exploits redundancy to improve
both space and execution time efficiency. The method involves search in
multiple partially ordered (by ``more-general-than'') hierarchies such
that search in a simpler hierarchy reduces the search time
in the hierarchy of next complexity.  The specific hierarchies used
are: the traditional partial order over conceptual graphs; a partial
order over node descriptors; a partial order over ``descriptor units'';
and finally, the simplest partial order is the traditional type
hierarchy.

This technical report is available electronically through either 
of the following methods:
1.  through anonymous ftp from ftp.cse.ucsc.edu, in /pub/tr. Log in 
    as "anonymous", use your email address as your password, specify 
    "binary" before getting the file.  Uncompress before printing.
2.  by mail to automatic mail server rnalib@ftp.cse.ucsc.edu.
    Put this command on the subject line or in the body of the message:
	@@ send ucsc-crl-92-36.ps.Z from tr
    To get the index or abstract list:
	@@ send INDEX from tr
	@@ send ABSTRACTS.1992 from tr
    To get the list of the tr directory:
	@@ list tr
    To get the list of commands and their syntax:
	@@ help commands

Order paper copies from:  Technical Library, Baskin Center for Computer 
Engineering & Information Sciences, UCSC, Santa Cruz  CA  95064.
Purchase orders are not accepted.  Checks or money orders must be
for U.S. dollars, payable through a U.S. bank, and made out to 
"UC Regents".

Questions:  jean@cse.ucsc.edu

===========================================================================
Co-moderator:  Richard Golding, Computer & Information Sciences, UC Santa Cruz
	    compdoc-techreports-request@ftp.cse.ucsc.edu