arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.5645cs.LOcs.DB
收藏

部分求值的Earley演绎法的一种变形

A Variant of Earley Deduction With Partial Evaluation

Heike Stephan, Stefan Brass

摘要:

给出了一个由无函数数据库规则组成的逻辑程序的查询求值算法。它基于Earley演绎[4,6],并使用与我们为SLDMagic方法[1]开发的部分评估类似的部分评估。有了这个,有限自动机建模给定的查询的评价生成。在某些情况下,新方法比SLDMagic和标准魔术集方法更有效,因为它可以将几个演绎步骤作为一个步骤处理。

英文摘要:

We present an algorithm for query evaluation given a logic program consisting of function-free Datalog rules. It is based on Earley Deduction [4, 6] and uses a partial evaluation similar to the one we devel oped for our SLDMagic method [1]. With this, finite automata modeling the evaluation of given queries are generated. In certain cases, the new method is more efficient than SLDMagic and the standard Magic Set method since it can process several deduction steps as one.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑