关键词: 时序地理社交网络, 动态偏好, 查询索引, 组查询, 时间窗口

Abstract: Driven by new life experiences and social influence, the preferences adopted by individuals are con-stantly modified over time. In order to make up for the shortage that lots of existing geo-social networks (GSNs) models cannot capture dynamic preferences of user, this paper builds a temporal geo-social network model which can detect user dynamic preferences, and a dynamic preference value model to quantify user dynamic preferences. Accordingly, this paper proposes a dynamic preference-based group query (DPG). For optimizing the efficiency of DPG query algorithm, this paper also proposes UTC-tree to index user temporal check in records. UTC-tree can avoid traversing all users' check-in records to speed up the evaluation of user dynamic preferences. Finally, a well-interactive DPG query system employing the DPG query algorithm is implemented. A large number of comparison experiments prove the validity of UTC-tree and the scalability of DPG query algorithm.

Key words: temporal geo-social network, dynamic preference, query index, group query, time window