On the relation between keys and link keys for data interlinking

Tracking #: 2153-3366

This paper is currently under review
Authors: 
Manuel Atencia
Jérôme David
Jérôme Euzenat

Responsible editor: 
Thomas Lukasiewicz

Submission type: 
Full Paper
Abstract: 
Both keys and their generalisation, link keys, may be used to perform data interlinking, i.e. finding identical resources in different RDF datasets. However, the precise relationship between keys and link keys has not been fully determined yet. A common formal framework encompassing both keys and link keys is necessary to ensure the correctness of data interlinking tools based on them, and for determining their scope and possible overlapping. In this paper, we provide a semantics for keys and link keys within description logics. We determine under which conditions they are legitimate to generate links. We provide conditions under which link keys are logically equivalent to keys. In particular, we show that data interlinking with keys and ontology alignments can be reduced to data interlinking with link keys, but not the other way around.
Full PDF Version: 
Tags: 
Under Review