演绎数据库中处理递归查询的一种改进算法

• 作者: 陶世群 霍纬纲
• 来源期刊: 山西大学学报(自然科学版)
• 学科: 工学
• 关键词: 演绎数据库 递归查询 魔集算法 侧向信息传递策略
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 139-142
• 页数: 4页
• 分类号: TP311
• 字数: 3071字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2395.2004.02.010

摘要

如何提高演绎数据库的递归查询效率是演绎数据库领域所面临的一个重要问题.介绍了一种结合传统的逻辑查询处理自顶向下和自底向上两种处理方式的递归查询算法.该算法基于侧向信息传递策略,把查询计算始终限制在与查询的初始约束相关的元组,从而避免了大量无关数据的计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶世群	山西大学计算机科学系	58	459	11.0	19.0
2	霍纬纲	山西大学计算机科学系	1	0	0.0	0.0