TY - GEN
T1 - Spatial-aware interest group queries in location-based social networks
AU - Li, Yafei
AU - Wu, Dingming
AU - XU, Jianliang
AU - CHOI, Koon Kau
AU - Su, Weifeng
N1 - Funding Information:
This work is partly supported by GRF211512, GRF210510, FRG1/13-14/042, FRG2/12-13/081, Guangdong NSF S2013010016852 and UIC research grant R201408 .
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
KW - query processing
KW - social networks
KW - spatial databases
UR - http://www.scopus.com/inward/record.url?scp=84871049123&partnerID=8YFLogxK
U2 - 10.1145/2396761.2398713
DO - 10.1145/2396761.2398713
M3 - Conference contribution
AN - SCOPUS:84871049123
SN - 9781450311564
T3 - ACM International Conference Proceeding Series
SP - 2643
EP - 2646
BT - CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management
T2 - 21st ACM International Conference on Information and Knowledge Management, CIKM 2012
Y2 - 29 October 2012 through 2 November 2012
ER -