Skip to main content

Recursive query processing with the STARBASE method

Estrella Pulido, Recursive query processing with the STARBASE method. CSTR-95-08, Department of Computer Science, University of Bristol. May 1995. No electronic version available.


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.

Bibtex entry.

Publication Admin