arrow
Return

Querying large-scale knowledge graphs using Qualitative Spatial Reasoning

delete2024-12-01
delete0
delete
OA
AI
M
Matthew Mantle *
S
Sotiris Batsakis
DOI:10.1016/j.eswa.2024.125115delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper we consider how Qualitative Spatial Reasoning (QSR) can be used to answer queries over largescale knowledge graphs such as YAGO and DBPedia. We describe the challenges associated with spatially querying knowledge graphs such as point based representations, sparsity of qualitative relations, and scale. We address these challenges and present a query engine, Parallel Qualitative Reasoner-Query Engine (ParQRQE), that uses a novel distributed qualitative spatial reasoning algorithm to provide answers to GeoSPARQL queries. An experimental evaluation using a range of different query types and the YAGO knowledge graph shows the advantages of QSR techniques in comparison to purely quantitative approaches.
Keywords:
Spatial reasoning
RCC
Knowledge graphs
Spatial queries
Distributed computing
GeoSPARQL
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

L
Leeds Beckett University
Scholars:
2.0K
Papers: 2.1K
Citations: 1.6K
U
University of Huddersfield
Scholars:
3.0K
Papers: 3.2K
Citations: 3.6K