Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!utgpu!water!watnot!watmath!clyde!rutgers!husc6!seismo!rpics!wup
From: wup@rpics.UUCP
Newsgroups: comp.lang.prolog
Subject: Search re-organization in Compilation
Message-ID: <968@rpics.RPI.EDU>
Date: Wed, 11-Mar-87 01:07:11 EST
Article-I.D.: rpics.968
Posted: Wed Mar 11 01:07:11 1987
Date-Received: Thu, 12-Mar-87 23:38:29 EST
Lines: 14
Keywords: Prolog Compilation, Multiple Keys, Linear Search



I am looking for references of work done on Prolog implementations
concerning Database search strategies.  We often want to search the
database with partially instantiated keys.  How much work was done
on organizing the strategy for search?  I heard of dramatic improve-
ments on performance when search strategy is done right.  I believe
this is related - or even actually - same as query optimization for
relational database management system.  I may organize the references
and post them, if it deems appropriate.  Thanks in advance.

Peter Y.F. Wu
wup@csv.rpi.edu
...(seismo|rutgers)!rpics!wup