Efficient evaluation for a subset of recursive queries

DOI10.1016/0743-1066(91)90039-RMaRDI QIDQ3210148zbMATH OpenFDO

Authors Gösta Grahne, Seppo Sippu, Eljas Soisalon-Soininen

Publication date 1991

Published in The Journal of Logic Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0743-1066(91)90039-R

zbMATH Keywords

binary- chain programDatalog programevaluationlogic databasesrecursive queries

Mathematics Subject Classification ID

Logic programming (68N17) Database theory (68P15) Artificial intelligence (68T99)

Recommendations

• scientific article; zbMATH DE number 1406216
• Grammars and automata to optimize chain logic queries
• Chase of recursive queries
• On the bottom-up evaluation of recursive queries
• Efficient evaluation of generalized left-linear recursive queries with multivalue binding sets

Cited in

(21)

• Characterization and processing of simple prefixed-chain recursion
• OLDTNF-based evaluation method for handling recursive queries in deductive databases
• Towards an efficient evaluation of recursive aggregates in deductive databases
• On the expected size of recursive datalog queries
• Nonrecursive incremental evaluation of Datalog queries
• On the efficiency of query-subquery nets with right/tail-recursion elimination in evaluating queries to Horn knowledge bases
• Chase of recursive queries
• Implementation of logical query languages for databases
• scientific article; zbMATH DE number 4035216 (Why is no real title available?)
• A generalization of the differential approach to recursive query evaluation
• Minimizing function-free recursive inference rules
• On the bottom-up evaluation of recursive queries
• scientific article; zbMATH DE number 1149474 (Why is no real title available?)
• scientific article; zbMATH DE number 1950277 (Why is no real title available?)
• The pushdown method to optimize chain logic programs
• Grammars and automata to optimize chain logic queries
• Logic Programming
• scientific article; zbMATH DE number 970737 (Why is no real title available?)
• On the graph traversal method for evaluating linear binary-chain programs
• A graph-based decomposition approach for recursive query processing
• Efficient evaluation of generalized left-linear recursive queries with multivalue binding sets

This page was built for publication: Efficient evaluation for a subset of recursive queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3210148)