Defining Key Semantics for the Semantic Web : a Theoretical View

Many techniques were recently proposed to automate the linkage of RDF data sources on the Web. Predicate selection is the step of the linkage process that consists in selecting the smallest set of relevant predicates needed to enable instance comparison. We call keys this predicates set similar to the notion of keys in relational databases. We explore and explain formally the different assumptions behind various key semantics.