Low-complexity aggregation in GraphLog and Datalog

DOI10.1016/0304-3975(93)90221-EMaRDI QIDQ688669zbMATH OpenOpenAlexFDO

Authors Mariano P. Consens, Alberto O. Mendelzon

Publication date 1993

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(93)90221-e

zbMATH Keywords

parallel complexityDatalogaggregate functionsclosed semiringsdatabase graph

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Logic programming (68N17) Database theory (68P15) Semirings (16Y60)

Recommendations

• scientific article; zbMATH DE number 219218
• Query languages for bags and aggregate functions
• How expressive is stratified aggregation?
• scientific article; zbMATH DE number 970737
• Towards an efficient evaluation of recursive aggregates in deductive databases

Cites work

• scientific article; zbMATH DE number 4147465 (Why is no real title available?)
• scientific article; zbMATH DE number 4022671 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 219224 (Why is no real title available?)
• A taxonomy of problems with fast parallel algorithms
• Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
• Expressibility and Parallel Complexity
• Languages that Capture Complexity Classes
• Nondeterministic Space is Closed under Complementation

Cited in

(12)

• Query languages for bags and aggregate functions
• Expressive power of SQL.
• Aggregated search in graph databases: preliminary results
• Logics with aggregate operators
• Querying best paths in graph databases
• Aggregation in functional query languages
• Merging graph-based and rule-based computation: The language G-Log
• scientific article; zbMATH DE number 219218 (Why is no real title available?)
• Recursive rules with aggregation: a simple unified semantics
• scientific article; zbMATH DE number 7407799 (Why is no real title available?)
• How much are your geraniums? Taking graph conditions beyond first order
• Local properties of query languages

Describes a project that uses

Uses Software

• Datalog
• GraphLog

This page was built for publication: Low-complexity aggregation in GraphLog and Datalog

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