Towards Keyword-Based Geo-Social Group Query Services

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

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review


In this article, 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
Pages (from-to)670-683
Number of pages14
JournalIEEE Transactions on Services Computing
Issue number1
Early online date24 Sept 2021
Publication statusPublished - 1 Jan 2023

Scopus Subject Areas

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

User-Defined Keywords

  • Location-based services
  • Geo-social group query
  • nearest neighbor
  • Keywords matching


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

Cite this