一类递归查询问题的快速求解算法  

Fast Evaluation Algorithm for a Kind of Recursive Query Problem

作　　者：王家华[1] 金祥意[1] 张宏霞 姚天顺[1] 

机构地区：[1]东北大学信息科学与工程学院

出　　处：《控制与决策》1999年第2期140-144,150,共6页Control and Decision

基　　金：国家自然科学基金

摘　　要：提出一个求解一类扩充递归Ｄａｔａｌｏｇ逻辑程序的算法，论证其正确性，并讨论了算法的复杂性。该算法结合了自底向上和自顶向下的逻辑程序求解算法的优点，但比魔集算法简单，易于实现。利用它可以解决工程数据管理中常遇到的产品零部件装配关系的递归查询问题。An algorithm which can be applied to evaluate a kind of extended linear recursive Datalog logic program was presented, and its correctness was proved. This algorithm combines with the advantages of Top-Down algorithm and Dowm-Top algorithm. It is more easy than the Magic-Set algorithm. So, this algorithm can be applied to sowe recursive query problem in product parts assembling relation.

关 键 词：传递闭包 关系数据库 递归查询 快速求解算法 

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