Recursive query processing with the STARBASE method
Estrella Pulido · Bristol Research (University of Bristol) · 1995
This paper presents STARBASE, a new method for recursive query processing on deductive databases which combines graph traversal and rule compilation techniques. The STARBASE evaluation algorithm is based on the Chart Parsing algorithm, originally developed for processing sentences in natural language. Its main features are that it is able to focus on data relevant to the query and that it avoids redundant subcomputations. The STARBASE rule compiler guarantees these features for any Datalog rule.