%0 Journal Article
%T 社交网络服务中基于位置的Top-k查询方法
%A 夏英
%A 黄凯鹏
%J 重庆邮电大学学报(自然科学版)
%D 2013
%X 针对社交网络服务中汇聚的大量带有地理和社交属性的数据，提出一种改进的综合考虑用户位置和好友关系的个性化位置Top-k查询方法。首先，在传统Top-k空间查询方法的基础上，将用户的好友关系及好友签到统计信息引入评分函数，以便对查询结果进行个性化排序。然后，改进IR-tree索引结构以支持对位置信息和社交关系的混合索引。最后，在查询过程中采用基于优先级队列的最佳优先遍历方法进行剪枝，从而减少搜索空间。实验表明，改进的评分函数、索引结构和遍历方法能够实现社交网络环境中个性化且高效的Top-k查询。
%K 社交网络服务
%K Top-k查询
%K 索引结构
%U http://journal.cqupt.edu.cn/jcuptnse/jcuptnse/ch/reader/view_abstract.aspx?file_no=20130515&flag=1