Which Link Key for Which Pair Of Classes?

Nacira Abbas
INRIA Lorraine, Nancy

Wednesday March 11th, 2020, 10:30

INRIA, Montbonnot


We are interested in the discovery of link keys among two different RDF datasets based on Formal Concept Analysis and Pattern Structures. A link key relates two individuals and materializes the fact they stand for the same real world entity. Two main strategies are used to automatically discover link keys, ignoring or not the classes to which the individuals belong to. Indeed, a link key may be relevant for some pair of classes and not relevant for another. Then, discovering link keys for one pair of classes at a time may be computationally expensive if every pair should be considered. To overcome such limitations, we present a method based on pattern structures where link keys can be discovered in one pass while specifying the pair of classes associated with each link key.