Department of Computer Science
Spatial-aware interest group queries in location-based social networks
Location-based social networks, such as Foursquare and Facebook Places, are bridging the gap between the physical world and online social networking services through acquired user locations. Some social networks released check-in services that allow users to share their visiting locations with their friends. In this paper, users' interests are modeled by check-in actions. We propose a new spatial-aware interest group (SIG) query that retrieves a user group of size k where every user is highly interested in the query keyword and also spatially close to each other. An efficient algorithm AIR based on the IR-tree is proposed for the processing of SIG queries. Furthermore, an optimization is developed and achieves a much better performance than the baseline algorithm. © 2012 ACM.
query processing, social networks, spatial databases
Source Publication Title
Data and Knowledge Engineering
Link to Publisher's Edition
Li, Yafei, Dingming Wu, Jianliang Xu, Byron Choi, and Weifeng Su. "Spatial-aware interest group queries in location-based social networks." Data and Knowledge Engineering 92 (2014): 20-38.