Towards an efficient evaluation of recursive aggregates in deductive databases

DOI10.1007/BF03037339MaRDI QIDQ1326572zbMATH OpenOpenAlexFDO

Authors Alexandre Lefebvre

Publication date 18 May 1994

Published in New Generation Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf03037339

zbMATH Keywords

aggregatesdeductive databasesaggregate functiondeclarative semanticsaggregate programsextended datalogrecursive aggregates

Mathematics Subject Classification ID

Logic programming (68N17) Database theory (68P15) Semantics in the theory of computing (68Q55)

Recommendations

• scientific article; zbMATH DE number 970737
• Monotonic aggregation in deductive databases
• Fixpoint strategies for deductive databases
• scientific article; zbMATH DE number 4094869
• Efficient evaluation for a subset of recursive queries

Cites work

• scientific article; zbMATH DE number 3982556 (Why is no real title available?)
• scientific article; zbMATH DE number 219215 (Why is no real title available?)
• scientific article; zbMATH DE number 219218 (Why is no real title available?)
• scientific article; zbMATH DE number 970737 (Why is no real title available?)
• Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
• Monotonic aggregation in deductive databases
• Negation by default and unstratifiable logic programs
• On the power of magic
• Recursive query processing: The power of logic
• The Alexander Method - a technique for the processing of recursive axioms in deductive databases

Cited in

(4)

• Average-case complexity for the execution of recursive definitions on relational databases (paper no 50-95 accepted for publication in ACTA INFORMATICA)
• Low-complexity aggregation in GraphLog and Datalog
• On the equivalence and rewriting of aggregate queries
• Efficient incremental maintenance for distributive and non-distributive aggregate functions

Describes a project that uses

Uses Software

• GraphLog

This page was built for publication: Towards an efficient evaluation of recursive aggregates in deductive databases

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