Fragments of Bag Relational Algebra: Expressiveness and Certain Answers

DOI10.4230/LIPIcs.ICDT.2019.8OpenAlexW2907466697MaRDI QIDQ5091118

Marco Console, Paolo Guagliardo, Leonid O. Libkin

Publication date: 21 July 2022

Full work available at URL: https://doi.org/10.4230/LIPIcs.ICDT.2019.8

zbMATH Keywords

complexityrelational algebraexpressivitycertain answersbag semantics

Mathematics Subject Classification ID

Database theory (68P15)

Cites Work

• Principles of programming with complex objects and collection types
• The complexity of facets (and some facets of complexity)
• On the representation and querying of sets of possible worlds
• Query languages for bags and aggregate functions
• Towards tractable algebras for bags
• Polynomial rewritings from expressive description logics with closed predicates to variants of Datalog
• Ontology-Mediated Query Answering with Data-Tractable Description Logics
• Relational and XML Data Exchange
• Answering Non-Monotonic Queries in Relational Data Exchange
• Incomplete Information in Relational Databases
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Fragments of Bag Relational Algebra: Expressiveness and Certain Answers