Skip to Main content Skip to Navigation
Conference papers

Linkex: A Tool for Link Key Discovery Based on Pattern Structures

Nacira Abbas 1 Jérôme David 2 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
2 MOEX - Evolution de la connaissance
LIG - Laboratoire d'Informatique de Grenoble, Inria Grenoble - Rhône-Alpes
Abstract : Links constitute the core of Linked Data philosophy. With the high growth of data published in the web, many frameworks have been proposed to deal with the link discovery problem, and particularly the identity links. Finding such kinds of links between different RDF data sets is a critical task. In this position paper, we focus on link key which consists of sets of pairs of properties identifying the same entities across heterogeneous datasets. We also propose to formalize the problem of link key discovery using Pattern Structures (PS), the generalization of Formal Concept Analysis dealing with non binary datasets. After providing the proper definitions of link keys and setting the problem in terms of PS, we show that the intents of the pattern concepts correspond to link keys and their extents to sets of identity links generated by their intents. Finally, we discuss an implementation of this framework and we show the applicability and the scalability of the proposed method.
Document type :
Conference papers
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download
Contributor : Nacira Abbas <>
Submitted on : Saturday, June 29, 2019 - 10:56:10 AM
Last modification on : Thursday, November 19, 2020 - 1:01:31 PM


Linkex- A Tool for Link Key Di...
Files produced by the author(s)


  • HAL Id : hal-02168775, version 1


Nacira Abbas, Jérôme David, Amedeo Napoli. Linkex: A Tool for Link Key Discovery Based on Pattern Structures. ICFCA 2019 - workshop on Applications and tools of formal concept analysis, Jun 2019, Frankfurt, Germany. pp.33-38. ⟨hal-02168775⟩



Record views


Files downloads