Relaxing and Restraining Queries for OBDA

Abstract

We advocate the use of ontologies for relaxing and restraining queries, so that they retrieve either more or less answers, enabling the exploration of a given dataset. We propose a set of rewriting rules to relax and restrain conjunctive queries (CQs) over datasets mediated by an ontology written in a dialect of DL-Lite with complex role inclusions (CRIs). The addition of CRI enables the representation of knowledge about data involving ordered hierarchies of categories, in the style of multi-dimensional data models. Although CRIs in general destroy the first-order rewritability of CQs, we identify settings in which CQs remain rewritable.

Cite

Text

Andresel et al. "Relaxing and Restraining Queries for OBDA." AAAI Conference on Artificial Intelligence, 2019. doi:10.1609/AAAI.V33I01.33012654

Markdown

[Andresel et al. "Relaxing and Restraining Queries for OBDA." AAAI Conference on Artificial Intelligence, 2019.](https://mlanthology.org/aaai/2019/andresel2019aaai-relaxing/) doi:10.1609/AAAI.V33I01.33012654

BibTeX

@inproceedings{andresel2019aaai-relaxing,
  title     = {{Relaxing and Restraining Queries for OBDA}},
  author    = {Andresel, Medina and Ibáñez-García, Yazmín and Ortiz, Magdalena and Simkus, Mantas},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2019},
  pages     = {2654-2661},
  doi       = {10.1609/AAAI.V33I01.33012654},
  url       = {https://mlanthology.org/aaai/2019/andresel2019aaai-relaxing/}
}