Teaching an RDBMS about ontological constraints
Summary: Introduces cost-based optimization for ontology-mediated queries by searching equivalent first-order rewritings executable over explicit relational facts. For DL-Lite_R/OWL 2 QL, experiments show substantial gains on open-source and commercial SQL systems. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Damian Bursztyn (Ecole Polytechnique; INRIA)
- 2. François Goasdoué (INRIA; University of Rennes)
- 3. Ioana Manolescu (Ecole Polytechnique; INRIA)
BibTeX Citation
@article{bursztyn_vldb16,
title = {{Teaching an RDBMS about ontological constraints}},
author = {Bursztyn, Damian and Goasdoué, François and Manolescu, Ioana},
journal = {PVLDB},
series = {{VLDB} '16},
volume = {9},
number = {12},
doi = {10.14778/2994509.2994532},
url = {https://doi.org/10.14778/2994509.2994532},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,752 | Spade: A Modular Framework for Analytical Exploration of RDF Graphs | 2019 | VLDB | 5.68799e-05 |
| 9,528 | Efficient Exploration of Interesting Aggregates in RDF Graphs | 2021 | SIGMOD | 5.1658503e-05 |
| 11,766 | Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting | 2023 | VLDB | 4.9769913e-05 |
| 12,207 | How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)? | 2018 | PODS | 4.9769913e-05 |
| 12,271 | The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries | 2017 | PODS | 4.9769913e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 762 | Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS | 2007 | VLDB | 0.00014134432 |
| 1,132 | Efficient Exploitation of Similar Subexpressions for Query Processing | 2007 | SIGMOD | 0.00011893781 |
| 2,001 | Building an Efficient RDF Store Over a Relational Database | 2013 | SIGMOD | 9.2079737e-05 |
| 2,109 | Enhanced Subquery Optimizations in Oracle | 2009 | VLDB | 9.0230202e-05 |
| 2,225 | Shared Workload Optimization | 2014 | VLDB | 8.8062552e-05 |
| 2,538 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS | 8.3246034e-05 |
| 8,653 | Optimizing Query Answering under Ontological Constraints | 2011 | VLDB | 5.2929548e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 882 | An Efficient SQL-based RDF Querying Scheme | 2005 | VLDB |
| 2 | 9,366 | Expressive Languages for Querying the Semantic Web | 2014 | PODS |
| 3 | 5,479 | Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP | 2013 | PODS |
| 4 | 11,815 | SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog | 2023 | VLDB |
| 5 | 4,495 | Supporting Ontology-based Semantic Matching in RDBMS | 2004 | VLDB |
| 6 | 4,842 | High-Level Why-Not Explanations using Ontologies | 2015 | PODS |
| 7 | 2,538 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS |
| 8 | 12,271 | The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries | 2017 | PODS |
| 9 | 2,585 | Advanced Processing for Ontological Queries | 2010 | VLDB |
| 10 | 8,653 | Optimizing Query Answering under Ontological Constraints | 2011 | VLDB |