"A Note on the Performance of Rule Based Systems," F. Bancilhon, MCC Technical Report DB-022-85, 1985. Home/Search Document Not in Database Summary Related Articles |
This paper is cited in the following contexts:
On the Power of Magic - Beeri, Ramakrishnan (1987) (102 citations) (Correct)
....for the ancestors of john. A well known strategy for evaluating logic programs is the bottom up strategy. It serves to define the least fixed point semantics, and is known to be complete [Lloyd 84] While the strategy is reasonably efficient when the query does not contain instantiated variables [Bancilhon 85] this example shows that it is very inefficient when bindings for some variables are given in the query. The reason is that it computes the complete anc relation and then applies selection to it. Thus, all ancestors are computed, even though only the ancestors of john are needed. A ....
"A Note on the Performance of Rule Based Systems," F. Bancilhon, MCC Technical Report DB-022-85, 1985.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC