arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1607.02018cs.AIcs.DB
收藏

基于应答集编程的数据到本体的映射

Mapping Data to Ontologies with Exceptions Using Answer Set Programming

University of Oslo(奥斯陆大学)

Daniel P. Lupp, Evgenij Thorstensen

摘要:

在基于本体的数据访问中,数据库通过从数据库上的查询到本体上的查询的映射连接到本体。在本文中,我们考虑从关系数据库映射到一阶本体,并定义了一个基于ASP的框架GLAV映射与查询的本体中的映射规则机构。我们表明,这种类型的映射可以用来表达约束和例外,以及简洁地表示OBDA映射是一个强大的机制。我们给出了一个勇敢的推理算法,在这种情况下,并表明,这个问题具有相同的数据复杂性ASP(NP-完全),或者它至少是硬的本体查询检查蕴涵的复杂性。此外,我们表明,本体与UCQ-查询存在一个自然的减少映射程序到\exists -ASP,扩展ASP与存在的变量,本身承认一个自然的减少ASP。

英文摘要:

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 define an ASP-based framework for GLAV mappings with queries over the ontology in the mapping rule bodies. We show that this type of mappings can be used to express constraints and exceptions, as well as being a powerful mechanism for succinctly representing OBDA mappings. We give an algorithm for brave reasoning in this setting, and show that this problem has either the same data complexity as ASP (NP- complete), or it is at least as hard as the complexity of checking entailment for the ontology queries. Furthermore, we show that for ontologies with UCQ-rewritable queries there exists a natural reduction from mapping programs to \exists-ASP, an extension of ASP with existential variables that itself admits a natural reduction to ASP.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑