Three-dimensional Geospatial Interlinking with JedAI-spatial
Marios Papamichalopoulos, George Papadakis, George Mandilaras, Maria, Despoina Siampou, Nikos Mamoulis, Manolis Koubarakis

TL;DR
JedAI-spatial is an open-source system that improves geospatial data interlinking by organizing algorithms based on space tiling, budget-awareness, and execution mode, enabling efficient linking of geometries in the Semantic Web.
Contribution
It introduces a novel framework that categorizes and optimizes geospatial interlinking algorithms across multiple dimensions, enhancing efficiency and scalability.
Findings
Parallel algorithms outperform serial ones in large datasets.
Budget-aware algorithms adapt better to resource constraints.
Space tiling significantly reduces search space and computation time.
Abstract
Geospatial data constitutes a considerable part of (Semantic) Web data, but so far, its sources are inadequately interlinked in the Linked Open Data cloud. Geospatial Interlinking aims to cover this gap by associating geometries with topological relations like those of the Dimensionally Extended 9-Intersection Model. Due to its quadratic time complexity, various algorithms aim to carry out Geospatial Interlinking efficiently. We present JedAI-spatial, a novel, open-source system that organizes these algorithms according to three dimensions: (i) Space Tiling, which determines the approach that reduces the search space, (ii) Budget-awareness, which distinguishes interlinking algorithms into batch and progressive ones, and (iii) Execution mode, which discerns between serial algorithms, running on a single CPU-core, and parallel ones, running on top of Apache Spark. We analytically describe…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSemantic Web and Ontologies · Data Management and Algorithms · Advanced Database Systems and Queries
