Unique Characterisability and Learnability of Temporal Queries Mediated by an Ontology
Open Access
- 1 November 2024
- conference paper
- Published by International Joint Conferences on Artificial Intelligence
- Vol. 21 (1) , 487-497
Abstract
Algorithms for learning database queries from examples and unique characterisations of queries by examples are prominent starting points for developing automated support for query explanation and construction. We investigate how far recent results and techniques on learning and unique characterisations of atemporal queries mediated by an ontology can be extended to temporal data and queries. Based on a systematic review of the relevant approaches in the atemporal case, we obtain general transfer results identifying conditions under which temporal queries composed of atemporal ones are (polynomially) learnable and uniquely characterisable.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Logical separability of labeled data examples under ontologiesArtificial Intelligence, 2022
- Learning Description Logic Ontologies: Five Approaches. Where Do They Stand?KI - Künstliche Intelligenz, 2020
- Reverse engineering database queries from examples: State-of-the-art, challenges, and research opportunitiesInformation Systems, 2019
- The Exact Complexity of the First-Order Logic Definability ProblemACM Transactions on Database Systems, 2016
- Temporal query entailment in the Description LogicJournal of Web Semantics, 2015
- A Cookbook for Temporal Conceptual Data Modelling with Description LogicsACM Transactions on Computational Logic, 2014
- Characterizing schema mappings via data examplesACM Transactions on Database Systems, 2011
- Concept learning in description logics using refinement operatorsMachine Learning, 2009
- Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-Lite FamilyJournal of Automated Reasoning, 2007
- Learning regular sets from queries and counterexamplesInformation and Computation, 1987