Search re-organization in Compilation

Article View: comp.lang.prolog

Article #2570

#2570

From: wup
Date: Wed, 11 Mar 1987 06:07

14 lines
1090 bytes


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

Technical Details

Message-ID: <968@rpics.RPI.EDU>

Path: arc1-ca.pugleaf.net!utzoo!utgpu!water!watnot!watmath!clyde!rutgers!husc6!seismo!rpics!wup

Show Full Headers

Complete Article Headers

Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!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