DBScholar

Back to papers

Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP

Summary: Characterizes expressive power of ontology-mediated queries (CQs paired with DL/guarded/unary‑negation ontologies) via fragments of disjunctive Datalog and bijections to CSPs and MMSNP. Leverages these correspondences to get new criteria for FO-/Datalog‑rewritability, P/NP dichotomies, and decidability/complexity of query containment. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1605
Venue
PODS
Year
2013
Pagerank
6.2571376e-05
Overall Rank
5,347 | 63.32%
DOI
10.1145/2463664.2465223

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{bienvenu_pods13,
        address = {New York, NY, USA},
        series = {{PODS} '13},
        title = {{Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP}},
        url = {https://dl.acm.org/doi/10.1145/2463664.2465223},
        doi = {10.1145/2463664.2465223},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Bienvenu, Meghyn and Cate, Balder ten and Lutz, Carsten and Wolter, Frank},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1,630 On the Decidability of Query Containment under Constraints 1998 PODS 0.00010180625
2,215 Characterizing Schema Mappings via Data Examples 2010 PODS 8.93781e-05
2,481 A General Datalog-Based Framework for Tractable Query Answering over Ontologies 2009 PODS 8.5196153e-05
4,163 Queries with Guarded Negation 2012 VLDB 6.8603553e-05
Previous Page 1 / 1 Next

Semantically Similar Papers