演绎数据库查询优化技术的研究

摘要

该论文主要对演绎数据库的优化技术进行研究,以提高演绎数据库的查询效率.虚-实关系转换的实现是演绎数据库中实现虚数据查询的关键.作者依据虚关系定义规则的特点,提出了一种新的虚-实转换预处理方法.该文在介绍现有的语义查询优化技术后,提出了一种新颖的二阶段语义查询优化方法,该方法吸收了常见的语义查询优化技术的思想.它将语义查询优化分为语义编译与语义查询转换阶段,在每个阶段都进行优化,而且在语义查询转换阶段利用各种启发式策略将查询转换为更为有效的形式.右线性改写算法是实现右线性递归规则查询的有效算法,但它限定查询的初始约束必须是单值的,针对这种民政部作者对算法进行了改进,使查询的初始约束可以是多值的.作者设计并实现了一个DDB原型系统RDDBS,该系统除具有数据库系统的一般功能外,还具有演绎推理能力,实现数据系统所不能完成的虚数据查询.

目录

文摘

英文文摘

第一章绪论

1.1演绎数据库查询优化技术研究的必要性

1.2论文研究的内容和组织

第二章演绎数据库介绍

2.1 DDB的发展简史

2.2 DDB的基本知识

2.2.1 DDB的基本含义

2.2.2 DDB语言Datalog

2.2.3 DDB与RDB的关系

2.2.4 DDB与LP的关系

2.2.5 DDB与AI的关系

2.3 DDB的数学模型及实现方法

2.3.1 DDB的数学模型

2.3.2 DDB的实现方法

2.4 DDB的发展前景

2.5说明

第三章虚-实转换

3.1求解树的预处理技术

3.2推理语义的预处理技术

第四章语义查询优化

4.1 RDB的查询优化

4.2 DDB的语义查询优化

4.3 DDB的二阶段语义查询优化方法

4.3.1语义编译

4.3.2语义查询转换

第五章线性递归查询

5.1线性递归

5.2典型的递归查询算法

5.2.1解释方法

5.2.2编译方法

5.2.3小结

5.3 右线性改写方法

5.4具有多值约束的右线性改写方法

第六章一个DDB原型系统RDDBS的实现

6.1程序设计语言的选择

6.2系统总体结构

6.3实关系管理

6.3.1主要功能

6.3.2数据结构

6.3.3类说明

6.4虚关系管理

6.4.1主要功能

6.4.2数据结构

6.4.3类说明

6.4.4虚数据查询处理过程

6.5完整性约束管理

6.5.1主要功能

6.5.2数据结构

6.5.3类说明

第七章结束语

参考文献

致谢