We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Geo-social group queries with minimum acquaintance constraints.
- Authors
Zhu, Qijun; Hu, Haibo; Xu, Cheng; Xu, Jianliang; Lee, Wang-Chien
- Abstract
The prosperity of location-based social networking has paved the way for new applications of group-based activity planning and marketing. While such applications heavily rely on geo-social group queries (GSGQs), existing studies fail to produce a cohesive group in terms of user acquaintance. In this paper, we propose a new family of GSGQs with minimum acquaintance constraints. They are more appealing to users as they guarantee a worst-case acquaintance level in the result group. For efficient processing of GSGQs on large location-based social networks, we devise two social-aware spatial index structures, namely SaR-tree and SaR*-tree. The latter improves on the former by considering both spatial and social distances when clustering objects. Based on SaR-tree and SaR*-tree, novel algorithms are developed to process various GSGQs. Extensive experiments on real datasets Gowalla and Twitter show that our proposed methods substantially outperform the baseline algorithms under various system settings.
- Subjects
SOCIAL groups; CONSTRAINT satisfaction; ALGORITHMS
- Publication
VLDB Journal International Journal on Very Large Data Bases, 2017, Vol 26, Issue 5, p709
- ISSN
1066-8888
- Publication type
Article
- DOI
10.1007/s00778-017-0473-6