一个改进的QSQI查询算法

QSOI查询算法是逻辑数据库查询算法中的一种,它的特点是自顶向下迭代处理,因而比Naive 及Semi-naive 算法提高了查询速度,但在迭代计算中仍存在较多的冗余。本文提出的改进的OSQI 查询算法在一定程度上减少了这部分冗余计算。文中叙述了改进的OSQI 算法的原理,并用具体例子和原算法进行了比较。

关于“一个改进的QSQI查询算法”的注记

本文首先用具体的例子表明,即使将应用范围限于线性规则和无环的EDB关系,文[1]提出的改进的QSQI查询算法也不能成立.然后,就自顶向下方式的性能是否一定优于自底向上方式,以及理想的逻辑数据库事物间联系的状态是否应当没有回路问题提出不同的看法,与文[1]的作者商榷.

一类查询算法的改进

ＱＳＯＩ是演绎数据库中自顶向下查询算法的一种。但由于计算过程中重复工作太多，因而降低了执行效率。本文提出了改进的方法，在一定上可减少迭代冗余。