On the bottom-up evaluation of recursive queries

DOI10.1002/(SICI)1098-111X(199610)11:10%3C807::AID-INT7%3E3.0.CO;2-2MaRDI QIDQ4332202zbMATH OpenOpenAlexFDO

Authors Yangjun Chen

Publication date 1996

Full work available at URL https://doi.org/10.1002/(sici)1098-111x(199610)11:10%3C807::aid-int7%3E3.0.co;2-2

zbMATH Keywords

bottom-up evaluation method

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• Magic sets revisited
• Efficient evaluation for a subset of recursive queries
• On the power of magic
• scientific article; zbMATH DE number 4106311
• Chase of recursive queries

Cited in

(13)

• Chase of recursive queries
• scientific article; zbMATH DE number 2080398 (Why is no real title available?)
• Characterization and processing of simple prefixed-chain recursion
• Compilation and evaluation of linear mutual recursions
• On the graph traversal method for evaluating linear binary-chain programs
• Efficient evaluation for a subset of recursive queries
• Write it recursively
• Bottom-up evaluation of Datalog programs with arithmetic constraints
• Efficient evaluation of generalized left-linear recursive queries with multivalue binding sets
• Efficient bottom-up computation of queries on stratified databases
• One-sided recursions
• scientific article; zbMATH DE number 4106311 (Why is no real title available?)
• Nesting Depth of Operators in Graph Database Queries: Expressiveness Vs. Evaluation Complexity

This page was built for publication: On the bottom-up evaluation of recursive queries

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