A variant of earley deduction with partial evaluation
H Stephan, S Brass - arXiv preprint arXiv:1405.5645, 2014 - arxiv.org
H Stephan, S Brass
arXiv preprint arXiv:1405.5645, 2014•arxiv.orgWe 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.
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.
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.
arxiv.org