No article text was recorded for this version.
rewritability decision complexity
Version 1 of 115 papers20 conceptsfrozen 2026-10-04
Papers in this version
- Blog: First-Order Rewritability of Frontier-Guarded Ontology-Mediated Queries
- Blog: A data complexity and rewritability tetrachotomy of ontology-mediated queries with a covering axiom
- Blog: Query Rewriting Beyond DL-Lite
- Blog: FO-Rewritability of Expressive Ontology-Mediated Queries
- Blog: Query Rewriting under EL TBoxes: Efficient Algorithms
- Blog: Containment in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics
- Blog: Rewritability in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics
- Blog: Deciding FO-Rewritability in EL
- Blog: Rewriting queries using views in the presence of arithmetic comparisons
- Blog: SPARQL Query Containment Under SHI Axioms
- Blog: First Order Rewritability in Ontology-Mediated Querying in Horn Description Logics
- Blog: Deciding boundedness of monadic sirups
- Blog: Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP
- Blog: From Conjunctive Queries to Instance Queries in Ontology-Mediated Querying
- Blog: A tetrachotomy of ontology-mediated queries with a covering axiom
History & citation
Current · Permanent link
- This direction split from Logical Boundaries of First Order Rewritable Querying (67% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_rewritability_decision_complexity_6731f117,
title = {rewritability decision complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/rewritability-decision-complexity/rdr_6731f117b60f46de9eded080f44bb22c},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_rewritability_decision_complexity_6731f117_v1,
title = {rewritability decision complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/rewritability-decision-complexity/rdr_6731f117b60f46de9eded080f44bb22c/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}