DMCA
LIMES -- A Time-Efficient Approach for Large-Scale Link Discovery on the Web of Data (2011)
| Citations: | 48 - 8 self |
BibTeX
@MISC{Ngomo11limes--,
author = {Axel-cyrille Ngonga Ngomo and Sören Auer},
title = {LIMES -- A Time-Efficient Approach for Large-Scale Link Discovery on the Web of Data},
year = {2011}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The Linked Data paradigm has evolved into a powerful enabler for the transition from the document-oriented Web into the Semantic Web. While the amount of data published as Linked Data grows steadily and has surpassed 25 billion triples, less than 5 % of these triples are links between knowledge bases. Link discovery frameworks provide the functionality necessary to discover missing links between knowledge bases in a semi-automatic fashion. Yet, the task of linking knowledge bases requires a significant amount of time, especially when it is carried out on large data sets. This paper presents and evaluates LIMES- a novel timeefficient approach for link discovery in metric spaces. Our approach utilizes the mathematical characteristics of metric spaces to compute estimates of the similarity between instances. These estimates are then used to filter out a large amount of those instance pairs that do not suffice the mapping conditions. Thus, LIMES can reduce the number of comparisons needed during the mapping process by several orders of magnitude. We present the mathematical foundation and the core algorithms employed in the implementation. We evaluate LIMES with synthetic data to elucidate its behavior on small and large data sets with different configurations and show that our approach can significantly reduce the time complexity of a mapping task. In addition, we compare the runtime of our framework with a state-ofthe-art link discovery tool. We show that LIMES is more than 60 times faster when mapping large knowledge bases.
Keyphrases
time-efficient approach knowledge base large-scale link discovery large data set metric space mathematical characteristic mapping task semantic web large knowledge base linked data paradigm different configuration significant amount core algorithm several order synthetic data document-oriented web semi-automatic fashion powerful enabler mapping process time complexity instance pair mapping condition discovery framework link discovery state-ofthe-art link discovery tool mathematical foundation large amount linked data grows novel timeefficient approach
