演绎数据库查询优化技术分析.pdfVIP

演绎数据库查询优化技术的研究 P 摘要 30眦3 +演绎数据库将逻辑程序设计和传统的关系数据库结合在一起，既 可处理数据又可处理知识，是当今数据库领域中一个十分重要的发展 方向，受到国内外专家学者的高度重视。1 本论文主要对演绎数据库的优化技术进行研究，以提高演绎数据 库的查询效率。虚一实关系转换的实现是演绎数据库中实现虚数据查 询的关键。作者依据虚关系定义规则的特点，提出了一种新的虚一实 转换预处理方法。f这种方法降低了推理复杂性，提高了推理效率。语 义查询优化可以有效地修改查询式，使查询效率大大提高l本文在介 绍现有的语义查询优化技术后，提出了一种新颖的二阶段语义查询优 化方法，该方法吸收了常见的语义查询优化技术的思想。它将语义查 询优化分为语义编译与语义查询转换阶段，在每个阶段都进行优化， 而且在语义查询转换阶段利用各种启发式策略将查询转换为更为有效 的形式。右线性改写算法是实现右线性递归规则查询的有效算法，但 它限定查询的初始约束必须是单值的，针对这种情况作者对算法进行 了改进，使查询的初