TY - JOUR
TI - Static and Dynamic Progressive Geospatial Interlinking
AU - Papadakis, G.
AU - Mandilaras, G.
AU - Mamoulis, N.
AU - Koubarakis, M.
JO - ACM Transactions on Spatial Algorithms and Systems
PY - 2022
VL - 8
TODO - 2
SP - null
PB - ASSOCIATION FOR COMPUTING MACHINERY
SN - 2374-0353, 2374-0361
TODO - 10.1145/3510025
TODO - Open Data;  Topology, DE-9IM relation;  Geo-spatial;  Geo-spatial data;  Geospatial interlinking;  Progressive processing;  Semantic-Web;  Statics and dynamics;  Topological relations;  Web data;  Weighting scheme, Large dataset, algorithm;  data processing;  experimental study;  spatial analysis;  spatial data
TODO - Geospatial data constitute a considerable part of Semantic Web data, but at the moment, its sources are insufficiently interlinked with topological relations in the Linked Open Data cloud. Geospatial Interlinking aims to cover this gap through space tiling techniques, which significantly restrict the search space. Yet, the state-of-The-Art techniques operate exclusively in a batch manner that produces results only after processing all their geometries. In this work, we address this issue by defining the task of Progressive Geospatial Interlinking, which produces results in a pay-As-you-go manner when the available computational or temporal resources are limited. We propose a static progressive algorithm, which employs a fixed processing order, and a dynamic one, whose processing order is updated whenever new topological relations are discovered. We equip both algorithms with a series of weighting schemes and explain how they can be adapted to massive parallelization with Apache Spark. We conduct a thorough experimental study over six large, real datasets, demonstrating the superiority of our techniques over the current state-of-The-Art. Special care is also taken to analyze the performance of the various weighting schemes. © 2022 Association for Computing Machinery.
ER -