A time-efficient hybrid approach to link discovery

Axel-Cyrille Ngonga Ngomo
2011 International Semantic Web Conference  
With the growth of the Linked Data Web, time-efficient Link Discovery frameworks have become indispensable for implementing the fourth Linked Data principle, i.e., the provision of links between data sources. Due to the sheer size of the Data Web, detecting links even when using trivial specifications based on a single property can be very timedemanding. Moreover, non-trivial Link Discovery tasks require complex link specifications and are consequently even more challenging to optimize with
more » ... ect to runtime. In this paper, we present a novel hybrid approach to link discovery that combines two very fast algorithms. Both algorithms are combined by using original insights on the translation of complex link specifications to combinations of atomic specifications via a series of operations on sets and filters. We show in three experiments that our approach outperforms SILK by more than six orders of magnitude while abiding to the restriction of not losing any link.
dblp:conf/semweb/Ngomo11 fatcat:k3a4kzh6sjh45iwr5nivkscsby