Towards Keyword-based Geo-Social Group Query Services

Huaijie Zhu, Wei Liu, Jian Yin, Jianliang Xu, Wang Chien Lee

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we study a novel variant of geo-social group queries, namely, keyword-based geo-social group (KGSG) queries. Motivated by group-based activity planning, KGSG ensures that the attendees have a good social relationship, are close enough to the activity location, and are interested in the activity. Efficient processing of the KGSG query is very challenging as the problem is NP-hard. To address the challenge, we first propose two R-tree based algorithms, namely Distance Ordering based (Baseline) and Breadth Distance Ordering with Neighbor Expanding (BDONE). To further improve these two R-tree based algorithms, we propose a new keyword-aware social spatial index, called SIR-tree, which incorporates spatial, social and keyword information into an R-tree. The novelty of SIR-tree lies in the idea of projecting the social relationships of an LBSN on the spatial layer which also maintains the users keyword information, to facilitate efficient KGSG query processing. Accordingly, we develop an efficient algorithm, called KGSG by SIR-tree Acceleration (KGSG-SIR), which exploits SIR-tree to accelerate query processing of KGSG. We conduct an extensive performance evaluation using four real datasets to validate our ideas and the proposed algorithms. The experimental result shows that the KGSG-SIR algorithm outperforms the two algorithms significantly.

Original languageEnglish (US)
JournalIEEE Transactions on Services Computing
DOIs
StateAccepted/In press - 2021

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Towards Keyword-based Geo-Social Group Query Services'. Together they form a unique fingerprint.

Cite this