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,772 | Spade: A Modular Framework for Analytical Exploration of RDF Graphs | 2019 | VLDB | 5.669182e-05 |
| 9,555 | Efficient Exploration of Interesting Aggregates in RDF Graphs | 2021 | SIGMOD | 5.1487688e-05 |
| 11,810 | Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting | 2023 | VLDB | 4.9605343e-05 |
| 12,250 | How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)? | 2018 | PODS | 4.9605343e-05 |
| 12,314 | The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries | 2017 | PODS | 4.9605343e-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 |
|---|---|---|---|---|
| 768 | Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS | 2007 | VLDB | 0.00014096379 |
| 1,137 | Efficient Exploitation of Similar Subexpressions for Query Processing | 2007 | SIGMOD | 0.00011856159 |
| 2,013 | Building an Efficient RDF Store Over a Relational Database | 2013 | SIGMOD | 9.1778656e-05 |
| 2,122 | Enhanced Subquery Optimizations in Oracle | 2009 | VLDB | 8.9938885e-05 |
| 2,237 | Shared Workload Optimization | 2014 | VLDB | 8.7777395e-05 |
| 2,545 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS | 8.2970788e-05 |
| 8,671 | Optimizing Query Answering under Ontological Constraints | 2011 | VLDB | 5.275453e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 883 | An Efficient SQL-based RDF Querying Scheme | 2005 | VLDB |
| 2 | 9,392 | Expressive Languages for Querying the Semantic Web | 2014 | PODS |
| 3 | 5,497 | Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP | 2013 | PODS |
| 4 | 11,859 | SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog | 2023 | VLDB |
| 5 | 4,516 | Supporting Ontology-based Semantic Matching in RDBMS | 2004 | VLDB |
| 6 | 4,865 | High-Level Why-Not Explanations using Ontologies | 2015 | PODS |
| 7 | 2,545 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS |
| 8 | 12,314 | The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries | 2017 | PODS |
| 9 | 2,592 | Advanced Processing for Ontological Queries | 2010 | VLDB |
| 10 | 8,671 | Optimizing Query Answering under Ontological Constraints | 2011 | VLDB |