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,602 | Teaching an RDBMS about ontological constraints | 2016 | VLDB | 4.9924633e-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.0007528369 |
| 142 | Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract) | 1982 | PODS | 0.00041780711 |
| 695 | The Chase Revisited | 2008 | PODS | 0.00018013323 |
| 2,723 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS | 8.2314732e-05 |
| 2,763 | Advanced Processing for Ontological Queries | 2010 | VLDB | 8.1614123e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,201 | Static Analysis and Optimization of Semantic Web Queries | 2012 | PODS | 6.3588034e-05 |
| 11,596 | SPARQL Rewriting: Towards Desired Results | 2020 | SIGMOD | 4.1905499e-05 |
| 3,683 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS | 6.84255e-05 |
| 868 | Constraint-Based XML Query Rewriting for Data Integration | 2004 | SIGMOD | 0.00015737664 |
| 11,769 | The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries | 2017 | PODS | 4.1905499e-05 |
| 9,001 | Efficiently Enumerating Answers to Ontology-Mediated Queries | 2022 | PODS | 4.4082817e-05 |
| 6,147 | Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP | 2013 | PODS | 5.1840098e-05 |
| 2,723 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS | 8.2314732e-05 |
| 2,763 | Advanced Processing for Ontological Queries | 2010 | VLDB | 8.1614123e-05 |
| 6,602 | Teaching an RDBMS about ontological constraints | 2016 | VLDB | 4.9924633e-05 |