Abstractions of Queries in Ontology-Based Data Access

Michel Leclère, Marie-Laure Mugnier, Guillaume Pérution-Kihli
6/23/2026
cs.AIcs.DB

No confident code implementation found for this paper. 2 possible matches can be shown below.

Abstract

In ontology-based data access (OBDA), multiple data sources are integrated via mappings to an ontology. We consider an OBDA setting based on existential rules and the certain answer semantics. We address the recent issue of query abstraction, which consists of abstracting data queries by translating them to the ontology layer. Since a perfect abstraction may not exist, the notions of minimally complete and maximally sound abstractions have been introduced. We study abstractions within an extension of UCQs with a limited form of inequality and a special predicate marking database constants. While this extension does not lead to an increased complexity of the problems of interest, it is able to express minimally complete abstractions, hence perfect abstractions when they exist. We also characterize maximally sound abstractions by making a new connection with the notion of maximum recovery stemming from data exchange.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. 2 weaker matches are hidden by default — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

SHACL Validation in the Presence of Ontologies: Semantics and Rewriting Techniques

79% match2025

Consistent Query Answering for Existential Rules with Closed Predicates

78% match2024

DOLCE: A Descriptive Ontology for Linguistic and Cognitive Engineering

78% match2023

5W1H+Which: Context-Valid Semantic Indexing with Progressive Ontology Binding

77% match2026

AbstRAG: Learning to Abstract for Retrieval Problems

76% match2026

Using off-the-shelf LLMs to query enterprise data by progressively revealing ontologies

76% match2024

Cite this paper

@article{leclre2026abstractions,
  title  = {Abstractions of Queries in Ontology-Based Data Access},
  author = {Michel Leclère and Marie-Laure Mugnier and Guillaume Pérution-Kihli},
  year   = {2026},
  eprint = {2606.24618},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2606.24618v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2606.24618.svg)](https://codeofpaper.com/paper/2606.24618)

Discussion