ℓ-Close range friends query on social grid index

Changbeom Shim, Wooil Kim, Wan Heo, Sungmin Yi, Yon Dohn Chung

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


The development of smart devices has led to the growth of Location-Based Social Networking Services (LBSNSs). In this paper, we introduce an ℓ-Close Range Friends query that finds all ℓ-hop friends of a user within a specified range. We also propose a query processing method on Social Grid Index (SGI). Using real datasets, the performance of our method is evaluated.

Original languageEnglish
Pages (from-to)811-812
Number of pages2
JournalIEICE Transactions on Information and Systems
Issue number4
Publication statusPublished - 2017 Apr

Bibliographical note

Publisher Copyright:
© 2017 The Institute of Electronics, Information and Communication Engineers.


  • Close range friends query
  • Geo-social networks
  • Location-based service
  • Spatial database

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'ℓ-Close range friends query on social grid index'. Together they form a unique fingerprint.

Cite this