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 · 2017
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.