l-Close Range Friends Query on Social Grid Index

Changbeom SHIM  Wooil KIM  Wan HEO  Sungmin YI  Yon Dohn CHUNG  

IEICE TRANSACTIONS on Information and Systems   Vol.E100-D   No.4   pp.811-812
Publication Date: 2017/04/01
Publicized: 2017/01/17
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2016DAL0003
Type of Manuscript: Special Section LETTER (Special Section on Data Engineering and Information Management)
spatial database,  location-based service,  geo-social networks,  close range friends query,  

Full Text: PDF>>
Buy this Article

The development of smart devices has led to the growth of Location-Based Social Networking Services (LBSNSs). In this paper, we introduce an l-Close Range Friends query that finds all l-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.