l-Close Range Friends Query on Social Grid Index

Changbeom SHIM  Wooil KIM  Wan HEO  Sungmin YI  Yon Dohn CHUNG  

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

Full Text: PDF(255.5KB)
>>Buy this Article


Summary: 
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.