What can FCA do for database linkkey extraction?

Manuel Atencia (1) , Jérôme David (1) , Jérôme Euzenat (1)

1 EXMO - Computer mediated exchange of structured knowledge

Links between heterogeneous data sets may be found by using a generalisation of keys in databases, called linkkeys, which apply across data sets. This paper considers the question of characterising such keys in terms of formal concept analysis. This question is natural because the space of candidate keys is an ordered structure obtained by reduction of the space of keys and that of data set partitions. Classical techniques for generating functional dependencies in formal concept analysis indeed apply for finding candidate keys. They can be adapted in order to find database candidate linkkeys. The question of their extensibility to the RDF context would be worth investigating.

Domaines: Intelligence artificielle [cs.AI]; Web

Manuel Atencia, Jérôme David, Jérôme Euzenat. What can FCA do for database linkkey extraction?. 3rd ECAI workshop on What can FCA do for Artificial Intelligence? (FCA4AI), Aug 2014, Praha, Czech Republic. pp.85-92. ⟨hal-01180937⟩