arrow
返回

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

delete2019-01-01
delete16
delete
OA
AI
M
Matthew Mantle *
S
Sotiris Batsakis
G
Grigoris Antoniou
DOI:10.1016/j.knosys.2018.08.035delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Qualitative reasoning
Distributed computing
Parallel computing
Knowledge graphs
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

U
University of Huddersfield
学者数:
3.0K
论文数: 3.2K
被引数: 3.6K
引用论文

引用论文

Avoiding Shoulder Injury From Resistance Training
err2001-01-01
err0
errOAAI
errChris J. Durall; Robert C. Manske; George J. Davies
err分享
err收藏
Chemoradiotherapy enhanced the efficacy of radiotherapy in nasopharyngeal carcinoma patients: a network meta-analysis
err2017-03-17
err0
errOAAI
errJian He; Ping Wu; Yaoyun Tang; Sulai Liu; Chubo Xie; Shi Luo; Junfeng Zeng; Jing Xu; Suping Zhao
err分享
err收藏
err分享
err收藏
学者 查看更多内容