DORIC: discovering topological relations based on spatial link composition

Xiongnan Jin, Sungkwang Eom, Sangjin Shin, Kyong Ho Lee, Chaoqun Hong

Research output: Contribution to journalArticlepeer-review


With the proliferation of the Semantic Web technologies, more and more spatial knowledge bases are being published on the Web. Discovering spatial links among spatial knowledge bases is crucial in achieving real-time applications such as reasoning and question answering over spatial linked data. However, existing approaches rely on numerous high-cost Dimensionally Extended Nine-Intersection Model (DE-9IM) computations which lead to inefficient spatial link discovery. To address this problem, we propose a novel approach for discovering topological relations based on the spatial link composition, namely DORIC. Different from conventional spatial link discovery methods, DORIC further reduces the required number of DE-9IM computations by composing existing spatial links. Specifically, we first propose a spatial link composition (SLC) model to infer new spatial links of topological relations from existing or intermediate links. We replace part of high-cost DE-9IM computations with relatively low-cost SLC, and it leads to reduced spatial link discovery time. Then to maximize the utility of SLC during the process of DORIC, we design two effective strategies for deciding the discovery and access orders. Experiments on three real-world datasets show that the proposed DORIC outperforms the state-of-the-art approaches in terms of the spatial link discovery time.

Original languageEnglish
Pages (from-to)2645-2669
Number of pages25
JournalKnowledge and Information Systems
Issue number10
Publication statusPublished - 2021 Oct

Bibliographical note

Publisher Copyright:
© 2021, The Author(s), under exclusive licence to Springer-Verlag London Ltd., part of Springer Nature.

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Human-Computer Interaction
  • Hardware and Architecture
  • Artificial Intelligence


Dive into the research topics of 'DORIC: discovering topological relations based on spatial link composition'. Together they form a unique fingerprint.

Cite this