-
题名时序地理社交网络中基于动态偏好的组查询
被引量：1
- 1
-
-
作者
宋雨萌
陈默
于戈
-
机构
东北大学计算机科学与工程学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2019年第11期1813-1828,共16页
-
基金
国家自然科学基金Nos.U1811261,U1435216,61402093,61402213
辽宁省自然科学基金No.2015020018~~
-
文摘
在新生活体验与社交影响的驱动下,用户偏好随时间不断改变。为弥补现有的地理社交网络模型往往无法获取用户动态偏好的不足,构建了能够检测用户动态偏好的时序地理社交网络模型,以及用于用户动态偏好评估的动态偏好值模型,并提出了一种基于动态偏好的组查询(DPG)。为优化DPG查询算法效率,设计了UTC-tree索引用户时序签到记录。UTC-tree避免了在查询中遍历全部的用户签到记录,加速用户动态偏好评估。最后,采用DPG查询算法实现了交互良好的DPG查询系统,并通过大量对比实验验证了UTC-tree的有效性以及DPG查询的可扩展性。
-
关键词
时序地理社交网络
动态偏好
查询索引
组查询
时间窗口
-
Keywords
temporal geo-social network
dynamic preference
query index
group query
time window
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
