Radon - Rapid Discovery of Topological Relations

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.

[1]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[2]  Markus Nentwig,et al.  A survey of current Link Discovery frameworks , 2016, Semantic Web.

[3]  Axel-Cyrille Ngonga Ngomo,et al.  ORCHID - Reduction-Ratio-Optimal Computation of Geo-spatial Distances for Link Discovery , 2013, SEMWEB.

[4]  Jens Lehmann,et al.  DL-Learner: Learning Concepts in Description Logics , 2009, J. Mach. Learn. Res..

[5]  A. Harth,et al.  Finding spatial equivalences across multiple RDF datasets , 2011 .

[6]  Axel-Cyrille Ngonga Ngomo,et al.  An Efficient Approach for the Generation of Allen Relations , 2016, ECAI.

[7]  Eliseo Clementini,et al.  A Small Set of Formal Topological Relationships Suitable for End-User Interaction , 1993, SSD.

[8]  Joseph O'Rourke,et al.  Finding minimal enclosing boxes , 1985, International Journal of Computer & Information Sciences.

[9]  Tim Furche,et al.  deqa: Deep Web Extraction for Question Answering , 2012, SEMWEB.

[10]  Axel-Cyrille Ngonga Ngomo,et al.  Annex: Radon - Rapid Discovery of Topological Relations , 2016, ArXiv.

[11]  Axel-Cyrille Ngonga Ngomo,et al.  An optimization approach for load balancing in parallel link discovery , 2015, SEMANTiCS.

[12]  Manolis Koubarakis,et al.  Strabon: A Semantic Geospatial DBMS , 2012, SEMWEB.

[13]  Óscar Corcho,et al.  Interlinking Geospatial Information in the Web of Data , 2012, AGILE Conf..

[14]  Jayant Sharma,et al.  Modeling Topological Spatial Relations: Strategies for Query Processing , 1998 .

[15]  Manolis Koubarakis,et al.  Discovering Spatial and Temporal Links among RDF Data , 2016, LDOW@WWW.

[16]  R. Shreedhar,et al.  Efficient Fair Queuing Using Deficit Round - , 1997 .

[17]  Lise Getoor,et al.  Entity resolution in geospatial data integration , 2006, GIS '06.

[18]  Axel-Cyrille Ngonga Ngomo,et al.  Link Discovery with Guaranteed Reduction Ratio in Affine Spaces with Minkowski Measures , 2012, SEMWEB.

[19]  Jens Lehmann,et al.  Introduction to Linked Data and Its Lifecycle on the Web , 2013, Reasoning Web.