递归查询算法的研究  

RESEARCH ON RECURSIVE RUERY ALGORITHMS

作　　者：怀进鹏[1] 

机构地区：[1]北京航空航天大学计算机系

出　　处：《软件学报》1994年第7期44-50,共7页Journal of Software

基　　金：国家自然科学基金;航空科学基金

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

关 键 词：数据库 演绎数据库 递归查询算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]