递归查询算法的研究

RESEARCH ON RECURSIVE RUERY ALGORITHMS

本文介绍了ＤｅＤＢ的递归查询算法，提出为减少冗余及回溯计算的基本原理．根据该原理，提出了一种高效的递归查询算法ＧＣＱＡ，它包括２部分，一是预编译算法；另一个是递归编译算法．实验结果表明这种算法是高效的．

he basic concept and recursive query algorithms in DeDB are introduced.And an efficient recursive query algorithm, GCQA, has been proposed, which combines the bottom-up with the top -down and includes two parts: one is pre-compiling algorithm; the other is recursive compiling algorithm. The experimental result has shown that the algorithm is very effective.