Equivalences among aggregate queries with negation

DOI10.1145/1055686.1055691MaRDI QIDQ5277724zbMATH OpenOpenAlexFDO

Authors Yehoshua Sagiv, Werner Nutt, Sara Cohen

Publication date 12 July 2017

Published in ACM Transactions on Computational Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1055686.1055691

zbMATH Keywords

aggregationnegationDatalogquery equivalence

Mathematics Subject Classification ID

Logic programming (68N17) Database theory (68P15)

Recommendations

• Deciding equivalences among conjunctive aggregate queries
• On the equivalence and rewriting of aggregate queries
• scientific article; zbMATH DE number 1953127
• Foundations of aggregation constraints
• Combined-semantics equivalence of conjunctive queries: decidability and tractability results

Cited in

(6)

• On the complexity of resilience for aggregation queries
• Deciding equivalences among conjunctive aggregate queries
• On the equivalence and rewriting of aggregate queries
• Efficient processing of twig query with compound predicates in fuzzy XML
• Containment of conjunctive queries on annotated relations
• Reconcilable differences

This page was built for publication: Equivalences among aggregate queries with negation

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