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,618 | Spade: A Modular Framework for Analytical Exploration of RDF Graphs | 2019 | VLDB | 5.8212982e-05 |
| 9,339 | Efficient Exploration of Interesting Aggregates in RDF Graphs | 2021 | SIGMOD | 5.2869213e-05 |
| 11,448 | Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting | 2023 | VLDB | 5.093636e-05 |
| 11,901 | How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)? | 2018 | PODS | 5.093636e-05 |
| 11,967 | The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries | 2017 | PODS | 5.093636e-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 |
|---|---|---|---|---|
| 761 | Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS | 2007 | VLDB | 0.00014254351 |
| 1,154 | Efficient Exploitation of Similar Subexpressions for Query Processing | 2007 | SIGMOD | 0.00011934202 |
| 1,963 | Building an Efficient RDF Store Over a Relational Database | 2013 | SIGMOD | 9.3915212e-05 |
| 2,095 | Enhanced Subquery Optimizations in Oracle | 2009 | VLDB | 9.1803718e-05 |
| 2,276 | Shared Workload Optimization | 2014 | VLDB | 8.8196376e-05 |
| 2,481 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS | 8.5196153e-05 |
| 8,479 | Optimizing Query Answering under Ontological Constraints | 2011 | VLDB | 5.4170047e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 859 | An Efficient SQL-based RDF Querying Scheme | 2005 | VLDB |
| 2 | 9,181 | Expressive Languages for Querying the Semantic Web | 2014 | PODS |
| 3 | 5,347 | Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP | 2013 | PODS |
| 4 | 11,500 | SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog | 2023 | VLDB |
| 5 | 4,404 | Supporting Ontology-based Semantic Matching in RDBMS | 2004 | VLDB |
| 6 | 4,747 | High-Level Why-Not Explanations using Ontologies | 2015 | PODS |
| 7 | 2,481 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS |
| 8 | 11,967 | The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries | 2017 | PODS |
| 9 | 2,544 | Advanced Processing for Ontological Queries | 2010 | VLDB |
| 10 | 8,479 | Optimizing Query Answering under Ontological Constraints | 2011 | VLDB |