一个基于PROLOG的演绎数据库系统——PROLOG—DDBS

摘要

逻辑程序设计语言正在被广泛地用来实现各种数据库操作，其主要优点是它的表达能力超过传统的DBMS，但这些逻辑程序设计语言通常缺乏存贮、管理数据的能力。在该文中提出了一个基于PROLOG的演绎数据库管理系统（PROLOG—DDBS），它试图解决用PROLOG来进行数据库管理时的一些不足。PROLOG—DDBS可以被看作为一个DBMS，它提供PROLOG语言本身作为主语言，它的语句既可以用作命令，也可以谓词嵌在PROLOG程序中。为了进一步提高效率，将语法分析、词法分析、公式翻译及优化等工作从执行时刻抽取出来，并编制了一个预处理程序用来预处理用户的主语言程序。该文还提出了一个新的查询优化算法，它的主要特点是从整体上对用户程序进行优化，而不是简单地基于单个语句上的优化。（本刊录）