Top-k relevant semantic place retrieval on spatiotemporal RDF data

Dingming Wu, Hao Zhou, Jieming Shi, Nikos Mamoulis

Research output: Journal article publicationJournal articleAcademic researchpeer-review

7 Citations (Scopus)


RDF data are traditionally accessed using structured query languages, such as SPARQL. However, this requires users to understand the language as well as the RDF schema. Keyword search on RDF data aims at relieving users from these requirements; users only input a set of keywords, and the goal is to find small RDF subgraphs that contain all keywords. At the same time, popular RDF knowledge bases also include spatial and temporal semantics, which opens the road to spatiotemporal-based search operations. In this work, we propose and study novel keyword-based search queries with spatial semantics on RDF data, namely kSP queries. The objective of the kSP query is to find RDF subgraphs which contain the query keywords and are rooted at spatial entities close to the query location. To add temporal semantics to the kSP query, we propose the kSPT query that uses two ways to incorporate temporal information. One way is considering the temporal differences between the keyword-matched vertices and the query timestamp. The other way is using a temporal range to filter keyword-matched vertices. The novelty of kSP and kSPT queries is that they are spatiotemporal-aware and that they do not rely on the use of structured query languages. We design an efficient approach containing two pruning techniques and a data preprocessing technique for the processing of kSP queries. The proposed approach is extended and improved with four optimizations to evaluate kSPT queries. Extensive empirical studies on two real datasets demonstrate the superior and robust performance of our proposals compared to baseline methods.

Original languageEnglish
Pages (from-to)893-917
Number of pages25
JournalVLDB Journal
Issue number4
Publication statusPublished - 1 Jul 2020
Externally publishedYes


  • RDF data
  • Semantic place
  • Spatiotemporal data

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Top-k relevant semantic place retrieval on spatiotemporal RDF data'. Together they form a unique fingerprint.

Cite this