header

An Automatic Key Discovery Approach for Data Linking

22 Pages Posted: 23 Jun 2018 Publication Status: Accepted

See all articles by Nathalie Pernelle

Nathalie Pernelle

Université Paris-Sud - LRI - Laboratoire de Recherche en Informatique

Fatiha Saïs

Université Paris-Sud - LRI - Laboratoire de Recherche en Informatique

Danai Symeonidou

Université Paris-Sud - LRI - Laboratoire de Recherche en Informatique

Abstract

In the context of Linked Data, different kinds of semantic links can be established between data. However when data sources are huge, detecting such links manually is not feasible. One of the most important types of links, the identity link, expresses that different identifiers refer to the same real world entity. Some automatic data linking approaches use keys to infer identity links, nevertheless this kind of knowledge is rarely available. In this work we propose KD2R, an approach which allows the automatic discovery of composite keys in RDF data sources that may conform to different schemas. We only consider data sources for which the Unique Name Assumption is fulfilled. The obtained keys are correct with respect to the RDF data sources in which they are discovered. The proposed algorithm is scalable since it allows the key discovery without having to scan all the data. KD2R has been tested on real datasets of the international contest OAEI 2010 and on data sets available on the web of data, and has obtained promising results.

Keywords: Data Linking, Identity Links, Keys, Ontology

Suggested Citation

Pernelle, Nathalie and Saïs, Fatiha and Symeonidou, Danai, An Automatic Key Discovery Approach for Data Linking (2013). Journal of Web Semantics First Look 23_0_3, Available at SSRN: https://ssrn.com/abstract=3199078 or http://dx.doi.org/10.2139/ssrn.3199078

Nathalie Pernelle (Contact Author)

Université Paris-Sud - LRI - Laboratoire de Recherche en Informatique ( email )

Bât. 650
Orsay
France

Fatiha Saïs

Université Paris-Sud - LRI - Laboratoire de Recherche en Informatique ( email )

Bât. 650
Orsay
France

Danai Symeonidou

Université Paris-Sud - LRI - Laboratoire de Recherche en Informatique ( email )

Bât. 650
Orsay
France

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Abstract Views
195
Downloads
5
PlumX Metrics