AAAI Publications, Thirty-First AAAI Conference on Artificial Intelligence

Font Size: 
Radon – Rapid Discovery of Topological Relations
Mohamed Ahmed Sherif, Kevin Dreßler, Panayiotis Smeros, Axel-Cyrille Ngonga Ngomo

Last modified: 2017-02-10


Geospatial data is at the core of the Semantic Web, of which the largest knowledge base contains more than 30 billions facts. Reasoning on these large amounts of geospatial data requires efficient methods for the computation of links between the resources contained in these knowledge bases. In this paper, we present Radon – efficient solution for the discovery of topological relations between geospatial resources according to the DE9-IM standard. Our evaluation shows that we outperform the state of the art significantly and by several orders of magnitude.


Link Discovery; Topological relation; Optimization; Linked Data

Full Text: PDF