由本体论中介的时间查询的唯一可刻画性与可学习性
人工智能
2024-07-30 v3 数据库
计算机科学中的逻辑
摘要
从示例中学习数据库查询以及查询由示例唯一刻画,是开发查询构建与解释的自动化支持的重要起点。我们研究近期关于由本体论中介的非时间查询的学习与唯一刻画的结果与技术能在多大程度上推广到时间数据与查询。基于对非时间情形下相关方法的系统性回顾,我们获得了通用迁移结果,确定了由非时间查询组合而成的时间查询在何种条件下是(多项式)可学习且可唯一刻画的。
引用
@article{arxiv.2306.07662,
title = {Unique Characterisability and Learnability of Temporal Queries Mediated by an Ontology},
author = {Jean Christoph Jung and Vladislav Ryzhikov and Frank Wolter and Michael Zakharyaschev},
journal= {arXiv preprint arXiv:2306.07662},
year = {2024}
}
备注
Full version of a KR'2024 paper