Spatial-aware interest group queries in location-based social networks

Authors:
Yafei Li;Dingming Wu;Jianliang Xu;Byron Choi;Weifeng Su
Affiliations:
Hong Kong Baptist University, Hong Kong, China;Hong Kong Baptist University, Hong Kong, China;Hong Kong Baptist University, Hong Kong, China;Hong Kong Baptist University, Hong Kong, China;United International College, Zhu Hai, China
Venue:
Proceedings of the 21st ACM international conference on Information and knowledge management
Year:
2012

Citing 6
Cited 0

R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Inverted files for text search engines

ACM Computing Surveys (CSUR)
Keyword Search in Spatial Databases: Towards Searching by Document

ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Efficient retrieval of the top-k most relevant spatial web objects

Proceedings of the VLDB Endowment
On social-temporal group query with acquaintance constraint

Proceedings of the VLDB Endowment
Collective spatial keyword querying

Proceedings of the 2011 ACM SIGMOD International Conference on Management of data

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.