SAKey: Scalable almost key discovery in RDF data

Symeonidou, Danai; Armant, Vincent; Pernelle, Nathalie; Sais, Fatiha

SAKey: Scalable almost key discovery in RDF data

Files

iswc14.pdf(934.5 KB)

Accepted Version

Date

2014-10

Authors

Symeonidou, Danai

Armant, Vincent

Pernelle, Nathalie

Sais, Fatiha

Publisher

Springer International Publishing

Published Version

10.1007/978-3-319-11964-9_3

Abstract

Exploiting identity links among RDF resources allows applications to efficiently integrate data. Keys can be very useful to discover these identity links. A set of properties is considered as a key when its values uniquely identify resources. However, these keys are usually not available. The approaches that attempt to automatically discover keys can easily be overwhelmed by the size of the data and require clean data. We present SAKey, an approach that discovers keys in RDF data in an efficient way. To prune the search space, SAKey exploits characteristics of the data that are dynamically detected during the process. Furthermore, our approach can discover keys in datasets where erroneous data or duplicates exist (i.e., almost keys). The approach has been evaluated on different synthetic and real datasets. The results show both the relevance of almost keys and the efficiency of discovering them.

Keywords

Data linking , Identity links , Keys , OWL2 , RDF

Citation

Symeonidou, D., Armant, V., Pernelle, N. and Sais, F. (2014) "SAKey: Scalable almost key discovery in RDF data", 13th International Semantic Web Conference, ISWC 2014. Riva del Garda, Trento, Italy, 19-23 October, 2014. Springer: The Semantic Web – ISWC 2014, pp. 33-49. DOI: 10.1007/978-3-319-11964-9_3