巴尔宾，I。;港口，G.S。;Ramamohanarao，K。;Meenakshi，K。 分层数据库上查询的高效自下而上计算。 （英语） 兹比尔0764.68012 J.日志。程序。 11，编号3-4，295-344（1991）. 摘要：仅包含正体文字的（无函数）演绎数据库上的Magic-set转换允许对各种查询的答案进行高效的自下而上评估。我们研究魔法集对包含负体文字的分层和允许数据库的适用性。我们引入了一个新的限制性允许定义。然后，我们提出了一种算法，该算法对初始分层和允许的数据库执行基于魔术集的转换。使用结构化的自下而上计算来评估对已转换数据库的查询的答案，该计算保留了魔术集方法的效率。然后，就完美模型而言，这组答案被证明是合理和完整的。 引用于1审查引用于11文件 MSC公司： 68N17号 逻辑编程 第68页，共15页 数据库理论 关键词：演绎数据库;魔术集 PDF格式BibTeX公司 XML格式引用 \textit{I.Balbin}等人，J.Log。程序。11，编号3--4，295--344（1991；Zbl 0764.68012） 全文： 内政部