Optimising and executing DAPLEX queries using Prolog

N. W. Paton, P. M D Gray

    Research output: Contribution to journalArticlepeer-review


    In this paper a query optimiser for use with functional data model databases is described. The system is in use with a large database of protein structures from which examples are taken. The optimiser, which evaluates alternative paths through the object base, is written in Prolog and integrated with a parser for DAPLEX. The constructs of DAPLEX are easily expressed in Prolog, which has also proved suitable for implementing both the parser and rewrite rules. The implementation of the optimiser using rewrite rules in both concise and extensible.
    Original languageEnglish
    Pages (from-to)547-555
    Number of pages8
    JournalComputer Journal
    Issue number6
    Publication statusPublished - Dec 1990


    Dive into the research topics of 'Optimising and executing DAPLEX queries using Prolog'. Together they form a unique fingerprint.

    Cite this