2012 · 118 citations · 10 references
Social SciencesHuman GeographySocial EnvironmentSocial GeographySpatial AnalysisSocial InteractionSocial Network AnalysisLocation-based Query ProcessingR* TreesR-tree IndexingSocial Relationship QualitySpatial Query OptimizationSpatial Query ProcessingUser Study Evaluation
Challenges faced in organizing impromptu activities are the requirements of making timely invitations in accordance with the locations of candidate attendees and the social relationship among them. It is desirable to find a group of attendees close to a rally point and ensure that the selected attendees have a good social relationship to create a good atmosphere in the activity. Therefore, this paper proposes Socio-Spatial Group Query (SSGQ) to select a group of nearby attendees with tight social relation. Efficient processing of SSGQ is very challenging due to the tradeoff in the spatial and social domains. We show that the problem is NP-hard via a proof and design an efficient algorithm SSGSelect, which includes effective pruning techniques to reduce the running time for finding the optimal solution. We also propose a new index structure, Social R-Tree to further improve the efficiency. User study and experimental results demonstrate that SSGSelect significantly outperforms manual coordination in both solution quality and efficiency.
10
Nick Roussopoulos, Stephen Kelley, F. Vincent · 1995 · 1.4K citations · Full text
Exploiting geographical influence for collaborative point-of-interest recommendation
Mao Ye, Peifeng Yin, Wang-Chien Lee et al. · 2011 · 1.1K citations
Computing, Data Science, Data Mining +11
Distance browsing in spatial databases
Gı́sli R. Hjaltason, Hanan Samet · ACM Transactions on Database Systems · 1999 · 877 citations · Full text
Finding a team of experts in social networks
Theodoros Lappas, Kun Liu, Evimaria Terzi · 2009 · 692 citations