SAKey: Scalable Almost Key Discovery in RDF Data

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.
Type de document :
Communication dans un congrès
Springer Verlag. In proceedings of the 13th International Semantic Web Conference, ISWC 2014, Oct 2014, Riva del Garda, Italy. Lecture Notes in Computer Science (8796), pp.33--49, 2014, 〈10.1007/978-3-319-11964-9_3〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01275954
Contributeur : Fatiha Saïs <>
Soumis le : jeudi 18 février 2016 - 15:22:09
Dernière modification le : mardi 24 avril 2018 - 13:38:22
Document(s) archivé(s) le : jeudi 19 mai 2016 - 10:50:29

Fichier

ISWC2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Danai Symeonidou, Vincent Armant, Nathalie Pernelle, Fatiha Saïs. SAKey: Scalable Almost Key Discovery in RDF Data. Springer Verlag. In proceedings of the 13th International Semantic Web Conference, ISWC 2014, Oct 2014, Riva del Garda, Italy. Lecture Notes in Computer Science (8796), pp.33--49, 2014, 〈10.1007/978-3-319-11964-9_3〉. 〈hal-01275954〉

Partager

Métriques

Consultations de la notice

344

Téléchargements de fichiers

46