Dichotomies for Queries with Negation in Probabilistic Databases

DOI10.1145/2877203zbMath1474.68098OpenAlexW2284810639MaRDI QIDQ5012549

Dan Olteanu, Robert Fink

Publication date: 25 November 2021

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: https://ora.ox.ac.uk/objects/uuid:079c3f91-cc71-4e05-b388-ab10ed88f456

zbMATH Keywords

complexity dichotomyknowledge compilationprobabilistic databases

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15)

Related Items (4)

Rewriting with Acyclic Queries: Mind Your Head ⋮ Unnamed Item ⋮ Open-world probabilistic databases: semantics, algorithms, complexity ⋮ Query answering over inconsistent knowledge bases: a probabilistic approach

This page was built for publication: Dichotomies for Queries with Negation in Probabilistic Databases