MaskLink: Efficient Link Discovery for Spatial Relations via Masking Areas

03/03/2018
by   Georgios Santipantakis, et al.
0

In this paper, we study the problem of spatial link discovery (LD), focusing primarily on topological and proximity relations between spatial objects. The problem is timely due to the large number of sources that generate spatial data, including streaming sources (e.g., surveillance of moving objects) but also archival sources (such as static areas of interest). To address the problem of integrating data from such diverse sources, link discovery techniques are required to identify various spatial relations efficiently. Existing approaches typically adopt the filter and refine methodology by exploiting a blocking technique for effective filtering. In this paper, we present a new spatial LD technique, called MaskLink, that improves the effectiveness of the filtering step. We show that MaskLink outperforms the state-of-the-art algorithm for link discovery of topological relations, while also addressing some of its limitations, such as applicability for streaming data, low memory requirements, and parallelization. Furthermore, we show that MaskLink can be extended and generalized to the case of proximity-based link discovery, which has not been studied before for spatial data. Our empirical study demonstrates the superiority of MaskLink against the state-of-the-art in the case of topological relations, and its performance gain compared to a baseline technique in the case of proximity-based LD.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/12/2019

Linking geospatial data with Geo-L – analysis and experiments of big data readiness of common technologies

Geospatial Linked Data is an emerging domain, with growing interest in r...
research
08/30/2017

Distributed Holistic Clustering on Linked Data

Link discovery is an active field of research to support data integratio...
research
08/07/2017

SmartMTD: A Graph-Based Approach for Effective Multi-Truth Discovery

The Big Data era features a huge amount of data that are contributed by ...
research
08/12/2022

Online Discovery of Evolving Groups over Massive-Scale Trajectory Streams

The increasing pervasiveness of object tracking technologies leads to hu...
research
04/21/2017

A hybrid spatial data mining approach based on fuzzy topological relations and MOSES evolutionary algorithm

Making high-quality decisions in strategic spatial planning is heavily d...
research
11/28/2011

A kernel-based framework for learning graded relations from data

Driven by a large number of potential applications in areas like bioinfo...
research
11/06/2014

The Spaces of Data, Information, and Knowledge

We study the data space D of any given data set X and explain how functi...

Please sign up or login with your details

Forgot password? Click here to reset