Jung, J.C. and Ryzhikov, Vladislav and Wolter, F. and Zakhariyashchev, Michael (2024) Unique characterisability and learnability of temporal queries mediated by an ontology. In: Marquis, P. and Ortiz, M. and Pagnucco, M. (eds.) Proceedings of the 21st International Conference on Principles of Knowledge Representation and Reasoning. IJCAI, pp. 487-497. ISBN 9781956792058.
|
Text
_2024KR-arxiv.pdf - Published Version of Record Download (628kB) | Preview |
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 construction and explanation. We investigate how far recent results and techniques on learning and unique charac\-terisations 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.
Metadata
Item Type: | Book Section |
---|---|
School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
Depositing User: | Vladislav Ryzhikov |
Date Deposited: | 18 Dec 2024 13:48 |
Last Modified: | 18 Dec 2024 15:16 |
URI: | https://eprints.bbk.ac.uk/id/eprint/54386 |
Statistics
Additional statistics are available via IRStats2.