Optimizing Query Answering under Ontological Constraints
Summary: Computes the perfect rewriting of a conjunctive query with respect to a linear Datalog+/- ontology, enabling efficient query answering under ontological constraints. Experimental comparison against existing rewriting techniques highlights performance gains. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Giorgio Orsi
- 2. Andreas Pieris
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,601 | Teaching an RDBMS about ontological constraints | 2016 | VLDB | 4.9972581e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 38 | Testing Implications Of Data Dependencies | 1979 | SIGMOD | 0.00075110004 |
| 144 | Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract) | 1982 | PODS | 0.00041462501 |
| 698 | The Chase Revisited | 2008 | PODS | 0.00018030148 |
| 2,720 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS | 8.2367715e-05 |
| 2,755 | Advanced Processing for Ontological Queries | 2010 | VLDB | 8.1690695e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,556 | The Limits of Efficiency for Open- and Closed-World Query Evaluation Under Guarded TGDs | 2020 | PODS | 4.1945683e-05 |
| 11,592 | SPARQL Rewriting: Towards Desired Results | 2020 | SIGMOD | 4.1945683e-05 |
| 3,681 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS | 6.8492288e-05 |
| 873 | Constraint-Based XML Query Rewriting for Data Integration | 2004 | SIGMOD | 0.00015752865 |
| 11,761 | The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries | 2017 | PODS | 4.1945683e-05 |
| 8,995 | Efficiently Enumerating Answers to Ontology-Mediated Queries | 2022 | PODS | 4.412512e-05 |
| 6,143 | Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP | 2013 | PODS | 5.1889914e-05 |
| 2,720 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS | 8.2367715e-05 |
| 2,755 | Advanced Processing for Ontological Queries | 2010 | VLDB | 8.1690695e-05 |
| 6,601 | Teaching an RDBMS about ontological constraints | 2016 | VLDB | 4.9972581e-05 |