中文
相关论文

相关论文: Ontology-based Data Access: A Study through Disjun…

200 篇论文

In ontology-mediated query answering, access to incomplete data sources is mediated by a conceptual layer constituted by an ontology, which can be formulated in a description logic (DL) or using existential rules. In the literature, there…

计算机科学中的逻辑 · 计算机科学 2022-08-31 Christian Alrabbaa , Stefan Borgwardt , Patrick Koopmann , Alisa Kovtunova

Ontology-based data access is an approach to organizing access to a database augmented with a logical theory. In this approach query answering proceeds through a reformulation of a given query into a new one which can be answered without…

计算机科学中的逻辑 · 计算机科学 2015-06-04 Vladimir V. Podolskii

We study the complexity of ontology-mediated querying when ontologies are formulated in the guarded fragment of first-order logic (GF). Our general aim is to classify the data complexity on the level of ontologies where query evaluation…

数据库 · 计算机科学 2018-04-20 Andre Hernich , Carsten Lutz , Fabio Papacchini , Frank Wolter

In ontology-mediated query answering, access to incomplete data sources is mediated by a conceptual layer constituted by an ontology. To correctly compute answers to queries, it is necessary to perform complex reasoning over the constraints…

数据库 · 计算机科学 2022-08-17 Christian Alrabbaa , Stefan Borgwardt , Patrick Koopmann , Alisa Kovtunova

We propose a novel framework to facilitate the on-demand design of data-centric systems by exploiting domain knowledge from an existing ontology. Its key ingredient is a process that we call focusing, which allows to obtain a schema for a…

计算机科学中的逻辑 · 计算机科学 2019-04-02 Tomasz Gogacz , Víctor Gutiérrez-Basulto , Yazmín A. Ibáñez-García , Filip Murlak , Magdalena Ortiz , Mantas Šimkus

We address the issue of Ontology-Based Data Access, with ontologies represented in the framework of existential rules, also known as Datalog+/-. A well-known approach involves rewriting the query using ontological knowledge. We focus here…

人工智能 · 计算机科学 2013-11-14 Mélanie König , Michel Leclère , Marie-Laure Mugnier , Michaël Thomazo

In ontology-based data access, multiple data sources are integrated using an ontology and mappings. In practice, this is often achieved by a bootstrapping process, that is, the ontology and mappings are first designed to support only the…

数据库 · 计算机科学 2020-11-19 Carsten Lutz , Johannes Marti , Leif Sabellek

Ontological queries are evaluated against a knowledge base consisting of an extensional database and an ontology (i.e., a set of logical assertions and constraints which derive new intensional knowledge from the extensional database),…

数据库 · 计算机科学 2014-05-13 Georg Gottlob , Giorgio Orsi , Andreas Pieris

Our concern is the problem of efficiently determining the data complexity of answering queries mediated by description logic ontologies and constructing their optimal rewritings to standard database queries. Originated in ontology-based…

人工智能 · 计算机科学 2022-05-06 Olga Gerasimova , Stanislav Kikot , Agi Kurucz , Vladimir Podolskii , Michael Zakharyaschev

In ontology-based data access, databases are connected to an ontology via mappings from queries over the database to queries over the ontology. In this paper, we consider mappings from relational databases to first-order ontologies, and…

人工智能 · 计算机科学 2016-07-08 Daniel P. Lupp , Evgenij Thorstensen

We study query containment in three closely related formalisms: monadic disjunctive Datalog (MDDLog), MMSNP (a logical generalization of constraint satisfaction problems), and ontology-mediated queries (OMQs) based on expressive description…

计算机科学中的逻辑 · 计算机科学 2020-10-23 Pierre Bourhis , Carsten Lutz

We consider ontology-mediated queries (OMQs) based on expressive description logics of the ALC family and (unions) of conjunctive queries, studying the rewritability into OMQs based on instance queries (IQs). Our results include exact…

人工智能 · 计算机科学 2020-10-23 Cristina Feier , Carsten Lutz , Frank Wolter

Ontology-based data access (OBDA) is a popular approach for integrating and querying multiple data sources by means of a shared ontology. The ontology is linked to the sources using mappings, which assign views over the data to ontology…

Ontological queries are evaluated against an ontology rather than directly on a database. The evaluation and optimization of such queries is an intriguing new problem for database research. In this paper we discuss two important aspects of…

数据库 · 计算机科学 2011-12-05 Georg Gottlob , Giorgio Orsi , Andreas Pieris

We study the evaluation of ontology-mediated queries (OMQs) on databases of bounded cliquewidth from the viewpoint of parameterized complexity theory. As the ontology language, we consider the description logics $\mathcal{ALC}$ and…

数据库 · 计算机科学 2022-09-15 Carsten Lutz , Leif Sabellek , Lukas Schulze

In ontology-mediated querying, description logic (DL) ontologies are used to enrich incomplete data with domain knowledge which results in more complete answers to queries. However, the evaluation of ontology-mediated queries (OMQs) over…

数据库 · 计算机科学 2020-07-30 Pablo Barcelo , Cristina Feier , Carsten Lutz , Andreas Pieris

In this paper, we describe an approach to populate an existing ontology with instance information present in the natural language text provided as input. An ontology is defined as an explicit conceptualization of a shared domain. This…

信息检索 · 计算机科学 2013-02-07 Raghu Anantharangachar , Srinivasan Ramani , S Rajagopalan

Managing the growing data from renewable energy production plants for effective decision-making often involves leveraging Ontology-based Data Access (OBDA), a well-established approach that facilitates querying diverse data through a shared…

数据库 · 计算机科学 2024-10-17 Marco Calautti , Damiano Duranti , Paolo Giorgini

We investigate the data complexity of answering queries mediated by metric temporal logic ontologies under the event-based semantics assuming that data instances are finite timed words timestamped with binary fractions. We identify classes…

计算机科学中的逻辑 · 计算机科学 2019-07-02 Vladislav Ryzhikov , Przemyslaw Andrzej Walega , Michael Zakharyaschev

The SemanticWeb emerged as an extension to the traditional Web, towards adding meaning to a distributed Web of structured and linked data. At its core, the concept of ontology provides the means to semantically describe and structure…

人工智能 · 计算机科学 2021-05-03 Konstantinos Sikelis , George E Tsekouras , Konstantinos I Kotis
‹ 上一页 1 2 3 10 下一页 ›