MRQUSAR: A web-scale distributed spatial reasoner using MapReduce

Nam, Sangha; Kim, In-Cheol

doi:10.1109/bigcomp.2017.7881681

Cited by 2 publications

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Bliek and Sam Haround [19] [27] and MRQUTER [28] are distributed spatial/temporal reasoners that use the MapReduce framework. Input sizes of 6 million relations were used in the evaluation presented in [27]. Each of these implementations show limitations.…”

Section: Related Workmentioning

confidence: 99%

Large scale distributed spatio-temporal reasoning using real-world knowledge graphs

Mantle

Batsakis

Antoniou

2019

Knowledge-Based Systems

View full text Add to dashboard Cite

Most of the existing work in the field of Qualitative Spatial Temporal Reasoning (QSTR) has focussed on comparatively small constraint networks that consist of hundreds or at most thousands of relations. Recently we have seen the emergence of much larger qualitative spatial knowledge graphs that feature hundreds of thousands and millions of relations. Traditional approaches to QSTR are unable to reason over networks of such size. In this article we describe ParQR, a parallel, distributed implementation of QSTR techniques that addresses the challenge of reasoning over large-scale qualitative spatial and temporal datasets. We have implemented ParQR using the Apache Spark framework, and evaluated our approach using both large scale synthetic datasets and real-world knowledge graphs. We show that our approach scales effectively, is able to handle constraint networks consisting of millions of relations, and outperforms current distributed implementations of QSTR.

show abstract

Section: Related Workmentioning

confidence: 99%