ℓ-Close range friends query on social grid index

Abstract

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.